We took a 3month trip this year from Fl to Wyoming, Montana, Dakotas, Nebraska, well you get the idea.
We have a 30' class C and a Honda CRV…wouldn't leave home without the CRV!! We used to have a 27' Lexington that we didn't tow a vehicle and it was a pain…we did rent a couple cars, but logistics always put us backtracking to take the rental back. Never had a problem in those three months on finding places to pull into to get gas…never. Having said that, we have WalMart,Sams,FlyingJ/Pilot apps on our phones that tell us nearest locations. We don't allow the tank to go too much past the half mark before we start looking.
And I agree with the previous poster about safety…in the event of a breakdown, we can throw stuff in the car, including the pups, and we're off.
In our opinion, having both travelled with and without a toad, its a necessity not a luxury.
Enjoy your trip and safe travels.
Andi