I wish you all the luck in the world with your move!!!

As for the cats, I would start them out in one or two rooms until they get used to the new house. Then, if it is possible to let them have more area, go right ahead and do it. If it is not possible, they will be fine, I am sure, in the smaller space for a while.