The lack of public restrooms in the US is maddening. Every now and then some city will spend $87 million on a toilet prototype, install one, and call it a day (this is a slight exaggeration, maybe). We know how to build toilets and we know how to pay people to clean them. And, sadly, toilet cleaners probably don't even cost all that much!
It isn't complicated.