During our 1st move we had one of the shiest cats in town, and I thought she'll never adjust!!!! But even though the house was different, all her "things" were there. All the familliar smells. She did fabulous, to our amazement...

Starting them in a smaller space (vs. the entire house) is good, just as it would be for a new cat. During our last move, the cats were moved over first, put in a bedroom that the door was NOT to be opened at any cost, and we moved. See, no cats under foot and they spent the day exploring a new space. Then when it quieted down, we opened up to put some things in and let them come out if they felt comfortable. They loved the new place!!! It has stairs for the first time. I think all will go well. Good luck.