There should be a Male and Female bathroom, but there should also be a single-person gender neutral bathroom. I'm pretty sure there won't be 20 trans people in one place at one time needing to use the bathroom, and if there is, they can just wait in line. My college has started placing single-person bathrooms around campus and I think it's a great idea, and the easiest/safest solution to this issue.