When I was driving over the road, and basically living at truck stops, I'd be able to grab a shower every few days usually. If you buy enough fuel, they are free. Still have the loyalty card. Basically, an overnight run would buy me one shower.
Truck stop showers, at least in the Pilot/Flying J system, are great.
When I was in college, I'd usually shower in the morning, and then after working out.