this whole problem is easily solved by this (or, dick at birth)

no perves in the ladies room, but dudes don't care if a "chick" or 2 show up on our side if that's the way it's gotta be