I did some touring out in the deserts of California, Arizona, and New Mexico this past summer. No question, it was hot and the heat affected my riding, but it is possible.
I'm not perfectly familiar with the route itself, but your biggest problem may be the distances between towns. Take a lot of water with you and top it off whenever possible. I carried three water bottles in addition to a large camelback.
I would also suggest getting on the road early in the morning. At lunch, either take a long break to let the heat pass, or simply call it a day there. Also, be conservative on your mileage estimates. I found it very difficult to reach my usual daily averages.
This message was edited by wanderingwheel on 11-14-05 @ 6:33 PM