[Symbiote]

That's still the US's problem to fix though. Other countries provide public toilets.

With a quick search, I can only find maps for the London Underground and Britain generally:

[1] http://content.tfl.gov.uk/toilets-map.pdf

[2] https://greatbritishpublictoiletmap.rca.ac.uk/ (many semi-public also listed)