The first thing to remember when you move with your cats is that no matter what you do, it will cause anxiety for your cat.
This is because having their territory and routine disrupted basically means disrupting their entire life.