> you need access to a gender neutral restroom

If you don't want to use the mens or womens, then just use the restroom with the wheelchair picture on the door. There's your gender neutral facility right there. Solved.