aside from the truckstop showers??
I've been on the road a LOT with family trips, having driven clear across our countries roads, however, always had access to the showers in the camper or hotel rooms - I know a hotel room is not the obvious chance, but are there any other options I'm not aware of?