See, there is the answer. Don’t allow children to use public restrooms and its a non-issue.
Thank you for your wise consul where it is so badly needed.
That’s not really a bad idea. Parents and children could go in a quiet corner of a store or other business. If confronted, say that you were too fearful of going in the public restrooms.