Any "private" space in a public place becomes valuable with more density. It's basic scarcity incentives. It unfortunately incentivizes hooligans to make the restroom appear even more disheveled and unsafe to increase the privacy (less people want to go in it)
You're reading way too far into it. Private spaces are simply easier targets.
So the solution is obviously https://juxthpose.wordpress.com/wp-content/uploads/2012/09/m...