We also setup or address service six months early. We did not use Escapees but another service. The six months allowed us to make sure all the mail we needed the address changed on got changed and was forwarded properly. When we stopped in S.D. For our drivers license we needed two pieces of mail with or S.D. address on it, we had that due to setting up our mail forwarding early. Even though we set it up early I still forgot one or two pieces that needed to be changed during that initial six months.
My suggestion is set it up early. Once you can move to the state then you can get drivers license, titles and plates, wills, and all the other minutia taken care of at that time.