It's new around here; until a couple of years ago, I don't remember any paid toilets.

And there are other choices besides "diarrhea floors" and coin payment; in train stations, for example, they could simply charge a fee to the train company to pay for the permanent staff, which could then (very slightly) increase the price of tickets to accommodate it.