I have absolutely no problems with non-gendered bathrooms and they are getting more and more common. The one exception in my opinion is the troth-style arrangement that are common at larger venues, because of superior throughput. Especially sport venues where everyone rushes to the bathroom at halftime. If all toilets were individual, the queues would get enormous or the number of toilets would have to be at least tripled.
And admit it guys, you'd miss having the opportunity to compliment someone's dick without it being weird.
"Someone". And yes, they are.