Shit. Pun intended. Try finding a public restroom in LA. Almost every business there sports a prominent sign proudly proclaiming "no public restroom."
I do remember if you were on the west side the Santa Monica boardwalk and the beaches all having public restrooms which was a lifesaver numerous times for me!
But that was around 2015ish not sure how it is now.