Los Angeles was rough for public restrooms I remember when I was there!
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.