If this is still in play, let me suggest something. I normally don't book (in the western U.S.). On my last trip around NM and CO, I did book motels, because a co-rider wanted to.
In each little town come the end of the day, I started Expedia on my cel phone when I hit town, and it gave me 4-8 motels, with availability and prices, immediately. This seemed like a wonderful way to travel light, but still have some choice for features and price in any small town.
Between this, and TripAdvisor for finding a good restaurant for dinner in each little town, I'm changing the way I travel.
Have great fun.