“My solution is to remove gender from the equation completely. Instead of Mens rooms and womens rooms, make them penis rooms and not penis rooms.”
Ah.. The poles and holes gambit.
Which brings us full circle to "male" and "female".