I've become a master at stealth when it comes to bathrooms. I would wait outside of a bathroom for like 20 minutes to make sure no one was in there and no one was going to go in. Then I silently would creep in and check all the stalls. Once the coast was clear, I did my thing, always sitting, mind you. It was getting out that was hard. Of course I needed to wash my hands, but that would mean 30 seconds standing in the open for any man coming in to see. Get double taken at. I've even seen men walk back out and check the sign! I only got spotted a few times. But overall, I remained pretty stealthy and all. If you're wondering, I had to do all of this because I suffer from shy bladder--a problem I now blame on my lack of connection with my male genitals.
During my college experience, I was an ignorant man that knew something was wrong but chose to ignore the issue. I realize now my gender has always been that of a female. When out as a female, I would use the women's bathroom. My mad ninja skills however aid me, as you may imagine. I think everyone needs to be a super ninja!
O, and yeah, single stall bathrooms/gender neutral bathrooms are amazing, so long as they aren't placed in a busy hallway. In my area, they are often labeled Family Restrooms and have a family icon of a couple and a child instead of a man or a woman. Which by the way always annoyed me. What man stands with his legs at a 60 degree angle?
