For a lot of West Texas, the problem is much simplified. For much of that area there is effectively only one highway between the towns. So the route finding part of things is pretty simple. Instead you figure out the spacing of the towns and choices. To illustrate consider traveling the ~300 miles between Van Horn and Del Rio:
- At highest level there aren't many alternatives:
* US 90 all the way
* I-10 shoulder/frontage road and then cut across via 118 or 285 [Adventure cycling route does 118]
* I-10 shoulder/frontage road and then (some extra miles) to cut back across 17, 67 or 385
- Similarly there is a pretty small handful of towns; if you look for towns a pretty limited set of motels and somewhat more camping choices. Any warm shower choices are likely also to be pretty restricted.
- If you start off one from Van Horn - you have just a few choices if you want to end up in a town:
* Cycle to Marfa (~74 miles, with stores that might be open in Valentine or might not); one road, one route
* Follow I-10 to Kent (37 miles) and perhaps from there to Fort Davis (53 miles) or further to Balmorhea (32 miles)
So you essentially wake up and figure out (a) do I stay in Van Horn (b) do I go for Marfa (and perhaps Alpine after that) (c) do I go for Kent (and perhaps Fort Davis or Balmorhea after that). The routes are pretty easy to find, no GPS required. During the day,
adjust if necessary.

With that said, not sure I would categorize this as particularly boring or challenging - there is a lot of the US west like this, with wide open spaces and some distance between towns but with reasonable US highways between them. Worst comes to worst, since this is also primary route for auto traffic, you hitch a ride to the next town and sort things out from there, though unless you do something stupid, chances of running into problems are also low.