For years I felt this way. But with a 3 year old child you go into lots of public toilets all over the city. Nearly all toilets near playgrounds for children have been fine. Basic but fine.
Thinking through this more. SF Parks and Recs managed toilets have all been fine from a sample size of about 20 uniques and maybe 80 visits. About 75% of those visits are weekend days in the mornings.
Yes Rec and Parks bathrooms are plenty good for the job, even with kids. Maybe they should take over the other ones!
I was blown away by how nice the bathrooms at dolores park were. I was really avoiding going in because I had very very low expectations.