Leaving 1st week of May from So. Alabama to Maine and will be staying in upstate NY for awhile. What's the best route and places to stay on the way? I've found several in the internet, but they are HIGH!!! Any suggestions?