when I moved house with my cats who loved going outside I kept them in for two weeks letting them have access to the whole house and giving them chance to settle in and look out the windows, just to get them used to the new surroundings and for them to realie that this was their new home, if I had let them out straight away I know they would have been gone for good, the first time I let them out I was so nervous but by then they were going mad trying to get out, they were fine and 1 came home quite quickly but the other was gone for hours I was so worried but he came home fine.
Hope its been of some use, I have moved twice with these cats and have done the same on both occasions and it works well for me,

good luck with the move and settling in your cats
other members may have some other advice for you