Our expectations for public restrooms are pretty simple: clean, private, stocked with toilet paper, and all plumbing in working order.
On long car rides, our standards may drop in proportion to how long we've had to hold it. We may prefer a nice Interstate rest stop, but we'll take the shady gas station in an emergency.