I strongly disagree. People should have no expectation of privacy when engaging in sexual activity in public bathrooms, parks, etc. Get a room if you have to!
In my 39 years on this planet I have never, and I repeat NEVER, walked into a public restroom found to be occupied by men having sex.
Is it conceivable that gay men go into stalls, tap their feet and then exchange contact information with the purpose of meeting later at a more private location?