Gas station. Bring the bike into the restroom. Lock the door. If gas station 1 can't accommodate you, go to gas station 2. Problem solved.

If you're out in the boondocks with no gas stations in sight, then this really wasn't much a problem to begin with eh? If you don't have TP, use your water bottle. Portable bidet. Just watch out for the splash back.