well, since you're still actively looking for .02 cents worth...
thoughts on the trip.
1) Anyway, if it were me, I'd pick one thing/week that is very non-riding oriented, for a change of pace, examples only
*west virginia - rafting on the Cheat River
*Cody, WY - doing the (1st rate) museum complex
2) I'd seek out some places / activities where you can meet people;
maybe if you're camping, do B&B once/wk, bike gatherings - obvious
3) May is prime time in SW Utah, eg - Zion Park & N/E of there, and if it's new to you the scenery
will blow your head off. To get there head N & W from Flagstaff, AZ.
hiking in Zion Park (UT), 1/2 day, is a change of pace. PM if interested
4) do a rear tire replacement ~ 5000 miles into it. With all the cost of the trip
it's not worth trying to get the last $20 of tire wear out of your tire. [i've seen people try it!]
That time of year you should have no problem finding a motel room anywhere.
I'd try not to be bound by the day-to-day schedule, but that's just me.
fun time, and planning is part of the fun [SIZE=8pt](...my contribution to your trip planning)[/SIZE]