I am planning on utilizing a large portion of the Western Express as a major section of my cross country route. I intend on riding US 40 through Northern New Mexico heading west. The last town I will pass through in NM before entering AZ is Shiprock where it seems that there are services, albeit limited. I figure that I can link up to the Western Express route in Utah via NE Arizona in the Four Corners/Monument Valley Area by taking US 163 up to US 191, and continuing on to the section that passes through Blanding, UT. There doesn't seem to be much in between those areas in terms of service, and I've noticed that these are Navajo tribal lands/reservation.

I would be riding in August, and I'm trying to realistically gauge how much water I should expect to have on my person, and how often I will able to refill. Does anyone have experience riding through these areas?

Thanks for any help.