to clarify, I don't think people should be shitting in the street, but i instinctually bristle against a "right" that requires someone else to do something in service of the person who has that right.
(This is the difference between a negative and positive right)
If someone has a right to clean, available toilets at all times, then someone must pay to provide those services. I'm happy to donate to the cause, but I don't think the force of law should compel me to part with my money to buy someone a toilet.
Especially because PAY toilets solve this problem so elegantly.
For example, imagine a pay toilet that, when you pay, you have the option to buy access to the same toilet to someone who is unable to pay themselves. I'd do it. This is basically the same idea as the "leave a little, take a little" coin jar many shop vendors have.
If you need 20 cents for some reason, take it. I usually just dump my extra change into that jar. I would do the same in a pay toilet, and often have.