When we first moved, we put them in our bedroom with a box for two days. With the moving, it REALLY helps to confine them to just one room at first - especially with movers, doors opening and closing. What we did was have the bedroom stuff moved in first. We put some of their cat furniture in there so familiar scents and things of theirs would also be there. And we put the same sheets and blankets that had been on the bed back on the bed and changed them a couple days later.
We have six cats, so we put three boxes in the bedroom.
We've moved before, so after a day they were itching to get out.
But when we first moved into a house from the RV, we did the same thing, and the bedroom was on the second floor. But we wanted litter boxes on each floor. I don't know what to recommend to you about that. It is the only way I know to help inappropriate peeing.
Tuxedo was downstairs the first day we opened the bedroom door. He checked everything out and was fine about it all.
The rest continued to hide. I'd say it took 3 days to 2 weeks for all of them to decide to check out the rest of the house. But all of ours are feral rescues, and I'm not familiar with the background of your kitties.
We let them explore on their own.
Oh yeah - we COATED the house with feliway before we released them into the bedroom of the new house. That might have helped - I recommend trying it.
Here is a picture of Spooky and Shelly next to her the day we first moved into a house:
But man-oh-man did they come to LOVE those stairs! In our new house, the stairs twist with a landing (the old one was a straight staircase). Ming Loy loves to hide behind the banister and jump out at anyone going up or down. The cats chase each other up and down constantly. Ming Loy and Tuxedo hang out on the steps and carpet surf. It's like a race track/bed/toy. Your kitties will come to love the steps, I'm sure.
I don't know if I answered any of your questions at all. But if they sleep with you, I'd release them into the bedroom, regardless of the floor it's on. And I'd keep them in there until all things have settled down with strangers in the house and doors being opened and closed. And then I'd just open the door and let them explore on their own.
Do they free feed? We free feed ours with one wet meal at dinner time. If you do something like this, maybe move where you feed them down one landing each night after the first night or two of the door being opened? You can work your way down to the kitchen (assuming that's where you feed them - if you even do this).
When we first moved into a house, we fed them at the top of the stairs, then at the bottom. Then in the middle of the room that's between the stairs and the kitchen, then the kitchen.
But we also have food and water stations on each floor of the house.
I'm sure others have other ideas!