In regards to your story on public restrooms in Plymouth, in Traverse City, Michigan, when I was last there, they had a program where select businesses had their restrooms open to the public and the town subsidized the cleaning, etc. They even had a map of where they were that was available to the public.
Simple solution.
Deborah Etzel, Plymouth