> I'm increasingly convinced that awful public restrooms are mostly a North America thing.

There used to be a fairly robust rest stop program here, but it's been basically replaced by exits with large gas station chains and fast food.

US and Norway seem to have roughly the same number of government rest stops per mile, not including the more common "commercial exit" I guess you could call it.