Brad, yes Saskatoon SK Canada experiencing same issues as are many other Canadian municipalities.
We closed one washroom in a downtown park but it was in a basement and very unsafe. We did not experience any backlash as we built another not to far away.
Right now we are also getting pushback on new washrooms...also in a downtown park. We don't typically put washrooms in our neighbourhood or suburban parks. Some user groups (ball, soccer) may put in seasonal washrooms but it is at their cost.
Whether or not there is a washroom in a park has more to do with the density of activity in a park rather than its size.
We are also looking at a special group, Peer Navigators, that will connect with ppl using the washrooms to shoot up or to stay warm/cool and connect them to service's. It is more of a relational program than enforcement. Should be an interesting ride.