I use truck stops daily.
On vacation I also use them. Almost always easier ingress/egress with my 63' rig, and no waiting. My time always trumps some pennies.
The fuel cost is relative. I drive for economy. Have for over forty years. Spec'd both pickup and trailer for longest life at lowest cost.
Travel at 62-3 mph and never mix with 65-mph truck traffic or 70+ cars. No lane changing. No brake use except at exit. Etc.
Plenty of you will pass me three times in the same long day. I see this several times weekly. Tailgating. Getting stuck with a pack of cars around. This doesn't work for fuel economy, safety or vehicle longevity.
I might pay more per gallon. But I'll burn less with a one ton pulling a 35' TT. Lower fuel cost on a cpm basis.
Do the numbers.
Most of all, try to understand average mph. Nothing to do with set travel speed. It's miles divided by engine hours. Travel speed and set speed can be vastly different.
Monetary savings are not in fuel price. It's the burn rate that matters. Better mpg offsets not only fuel price dilemmas, but the very real chance of damage to the vehicles in maneuvering around gas stations. Curbs, signs, traffic. I deal with it daily. Not worth the headache.
My fuel cost is in my sig. Figure yours. Lowering the burn rate is the only effective approach. Solo and towing. Do a good enough job with the former and it underwrites the latter.
