In England, where I lived until 2015 and also served in a downtown Church, lack of clean, safe, public restrooms is not a problem. Our local governments appreciate that access to clean, safe public restrooms is critical for personal and public health. Accordingly, they have made an effort to install clean, safe public restrooms in multiple locations. We even have apps which direct us to these restrooms!