Best of luck on your move! I know that cross-country moves are exciting and nerve-wracking times, but you will find that your hounds will adapt well to your new surroundings.
In regards to the stairs, I moved from a one story house to a third floor apartment, and now to a two story townhouse. Back, before I moved to TN, and was living in the one story house, I was able to foster some hounds (read: my landlord there was awesome). I wanted to make sure that my fosters had the opportunity to learn to use stairs, so I went in search of a public place with a decently long staircase. For me, this place was the university campus where I taught. We would go early on a weekend morning when students are scarce, and walk up and down the stairs. Each hound learned fairly quickly.
Again, I wish you the best as you embark on this journey!