[navhc]

There is already an app for this, called Where Is Public Toilet that covers most of north America and parts of Europe