OP, it looks like you're getting good advice. I've never done TA west of Pueblo.
My two cents on the WE:
We took the WE last summer (2021), SF to Pueblo, joining TA there to Va. We did the Nevada-Utah portion in June, riding through two major heat waves (one made national news) and an unusually-strong-wind wave.
We were a fully loaded unsupported tandem team, ages 64 and 63. It was our first tour of over 3 weeks.
We did just fine, despite 90-110F temps (32-43C) and some 25 mph headwinds. It was probably the favorite leg of our trip. Utah, in particular, is stunning, but we also loved the long stretches of high desert in Nevada.
A few revisions to what people have said above:
-We met quite a few cyclists west of Pueblo.
-The longest stretch without services was 84 miles from Baker, Nev, to Milford, Utah.
-The distance between towns/services in Nevada was 50 to 80 miles.
-Highway 50 in Nevada is high desert, hot, but not as hot as our mental image from southern Nev.
-There is enough traffic on the route that we didn't feel we'd be stranded. Drivers were constantly stopping to offer us water or aid.
-Yes, it is about 125 miles from Hanksville to Blanding, but:
-Hite Outpost, 52 mi from Hanksville, was very much open last year, with a convenience story, camping, nice bathrooms, outdoor showers. It appears they're closed temporarily
https://tinyurl.com/yahv65cn while they look for a new concessioner, but I'd think they'd be open by next year.
-If the next leg is too long and you're camping, there's Natural Bridges, and a BLM campground in Comb Wash (not on ACA maps) 60 miles from Hite. No water, but I just want out to the highway and held up a bottle and in 20 minutes had 2 gallons and a bag of ice from drivers who stopped.
-There are free or cheap camping options, mostly city parks, in every town or crossroads west of Cedar City, except in Ely. In Milford, Austin and Eureka, that included use of the town pool.
We were prepared, having toured in 100+ temps before, and we did adjust our routine to the heat:
-Start each day with 4 gallons of water (for 2 people).
-Leave camp by 4:30 a.m. to beat the heat, ride when traffic is low, enjoy the sunrise. We could ride many hours before the heat started to set in. From Hite Outpost, we took off at 3 a.m. (and yes, we have lots of flashy lights).
-We drank water constantly and let perspiration be our natural air conditioning: While riding, it never felt as hot as the temperature reading, but we really had to chug water regularly.
Frankly, we found the Ozarks and Appalachians more taxing. That's just us, though, and the TA west of Pueblo sounds fantastic!