thank you for all this information, it made me realize more that I need to plan ahead to make sure I have plenty water. Not that I realized this before, but asking locals where I can find stations and campings (maybe even calling ahead) is absolutely trivial, or better said "priority one". Dehydration saps so much energy, it could ruin the trip.
If Fry Canyon Lodge is unavailable, maybe I should consider carrying a bivvy sac and sleep in Natural Bridges. It's extra weight but might as well be used in emergencies (no vacancies in the motels).
I have learned about the 261 road to Mexican Hat (Valle) by reading the journal of a Dutch man who did this route. Here is the page which describes his adventure: http://www.crazyguyonabike.com/doc/page/?o=RrzKj&page_id=110472&v=Xt... amazing.
all the best,