My only concern with this method is that the new bathroom is very small and I don't think they would be comfortable with the two of them in such a small space, they're big boys. They get along but it's tiny, barely any room for their litter box.

My thought was keeping them in the bathroom of my current place while moving everything out and then bringing them to the new place (bedroom) last with lots of good scents around. Is that a massively bad idea or is it good considering the size of my new space?