Thanks, everyone, for the additional input. I need to remember to check this forum more.
If we push our trip back to November, we probably won't end up going to India at all. I am definitely hoping to do the train if we ever do make it. I don't really have any thoughts on where to stay at this point - I find getting the airline tickets to be the challenging part of things.

Rajasthan is definitlely on the list, too, for some future trip. That's the drawback of India. It has some many enticing destinations, I don't want to go anywhere else...