Here's a suggested route across central Nebraska -
with the Sandhills as a focus.
https://ridewithgps.com/routes/54608622
The route is all paved - the county roads may be a heavier grade asphalt.
Also, Nebraska is famous for having old concrete under its asphalt state highways.
The concrete sections from the 1950s are uneven so you get butt bumps.
I'm sure you know these.
Nearly all of the route is low to very low traffic. Even insanely low in the Sandhills.
You might have three or four cars pass by in an hour.
But if you had a problem, the first car would stop to help.
No cars, no telephone poles, no fences
Services are evenly spaced with overnights every 50 to 65 miles.
Possible stops:
Cheyenne - All services
Pine Bluffs - Most services, by I-80
Sidney - Most services, by I-80
Ogallala - Most services, by I-80
Arthur - Excellent small motel and "downtown" restaurant
Stapleton - Multiple Airbnbs, grocery/deli
Broken Bow - Most services
Burwell - Most services
Albion - Most services
Madison - Most services
Decatur - Riverside campground, restaurants
If I remember correctly, y'all prefer to stay in motels, right?
There are nice campgrounds in or near all of these communities.
There are also communities in between that have some services.
Nearly all will let you camp in the town park if you find yourself in a bind -
Weather, heat, just plain tired.
PS - There's a great back route from Cheyenne to Pine Bluffs.
Avoids miles and miles of service road right next to I-80,
but it does entail 5 miles of unpaved county roads
<<<>>>
A reminder -
Although Yellowstone got close to normal snow this winter,
the rest of Wyoming had record heat and lack of moisture.
We are expecting a terrible fire year this year.
And August is peak fire season.
There may be national forest closures, even highway closures.
And smoke can be pretty bad.
Not trying to be a Debbie Downer, but that's just what it is.