Since we will be moving in winter, my cats won't be wanting outside. They
are the kind who like to go outside when it's warm, sunny and nice.
They hate winter and never go outside until  late spring.

I'll second that, with a variation on the three weeks. My cats have moved
several times. They are *always* the last thing to move. Make sure all their
furniture is well and truly in place, ready to be sat on/hidden
under/sniffed at reassuringly before you move them. You want them to move
into an environment that feels as safe, settled and familiar as possible.
You do *not* want them dealing with the stress of a vacuum cleaner whiled
they're already coming to grips with a new, scary environment.

They will probably find a dark, quite place and hide when you first release
them in their new home. Either that or follow you around mewing
inconsolably. Or a combination of the two. Don't worry, it's normal. As they
become more comfortable, they will start exploring more and relaxing. After
a while it will become obvious to you that they now regard the inside of the
house as home. If they are outdoors cats, this is the time to let them start
exploring outdoors. With my cats' first move, this took a week. With their
last (3rd) move, it took two days. The final time, I knew they were ready to
go outside because they'd only had a day of walking around sniffing and
starting at every little noise and by the second day they were spending
every waking moment in front of the ranch sliders or windows, watching the
birds and mewing at me to be let out!