It seems to me that in the past decade or so, gas station restrooms in the US have gotten much better. Yes, you can still find nasty hole-in-the-wall toilets if you look in small independent gas stations that have been there forever, but nearly all of the chain stations are at least cleaned regularly and many are almost luxurious in comparison to the past.