While I agree with inflin and would have found another studio after the first cancellation, it's not always true that the sort of engineer who does that makes crappy records. I have a friend who is prone to the same sort of, err, 'scheduling difficulties', who is a marvelous engineer. Unfortunately, I will neither hire or recommend him because I never know if he'll show up. Any 'real' studio will (A) ask you to put down a deposit, and (B) have someone there on the day of the session to take care of you. (The deposit helps to guarantee that YOU will be there as well as him).
To be fair, there have been times when I've booked time for a low budget project (one where I enjoy the music or the musicians but who simply don't have any money) while telling them that if a full rate client wants the room, I'll have to re-schedule them and take the one that pays the full rate. But I always tell the low-budget client that in advance, and those who go along with that know that (within a day or two) they'll get to come in for half of my normal day rate. But those deals are typically 'friends and family' deals that don't happen more than once or twice a year....
I would explain to the band that by going out of town you'll be able to find a professional recording environment with engineers who are sympathetic to the band's desires for the project, and who will ultimately give y'all a better sounding record.
And if you choose to come to Nashville and are still here on a Monday night, you can hang out where the Raconteurs, Luna Halo, Poison, Robert Plant, Bonnie Raitt, and Kings of Leon go when they're in town - the Station Inn to hear the Time Jumpers.
In addition to everything else, a trip out of town is a tax write-off.
