Maybe we can solve the restroom issue by making a priority VIP female restroom where trans men get to skip the line. Then the door just leads to a room with a mirror that says, you are a real woman, on it.

They'll just get so caught up at staring at themselves in the mirror they'll forget to leave. Then the regular women can just use the bathroom in peace.