Welcome to the forum, I'm glad you logged in band joined up.
I am sure that the move will be a transition for you and your babies, but I really think our cats could care less about the decor so long as they have their favorite human. Will it take them some time to adapt to you being gone during the day? Yes, I'm sure it will. But they will come around, and as long as they love you, and you love them, they are much better off with you than with anyone else.
Re: smell, a good vacum may help a lot in the new place. We have a dyson, which is used 2x per week, and with three SVs it picks up about a canister of fur/dust on each floor of the house. I keep a dustpan & brush in the areas with litter boxes to clean up litter on the floor (I've got one boy who throws it out of the boy- he is digging for china) and I do routinely add a layer of baking soda at the very bottom of the box as well as cleaning them. I use vinegar to clean them, I don't do it in the house. With a bottle of vinegar and a bucket to hold water to rinse, you could do the same in the future.