Odd, you guys from the US?
I'm having no problems going to a public bathroom here in Finland, usually they are found at malls or stores and most of them are kept clean. No piss on the floors, and there are almost automatic one person wc's outside in the parks what lock automatically and they are very clean.