I moved my guys first (and had a good friend supervise the movers). I put them in the basement (which is a walk out) with litter boxes, water, and food. There was a limited amount of stuff going downstairs and they ran away when ever the movers came close to the door, so things worked out okay. But it was still stressful for all of us.

BTW, congratulations on the new home!