Better (and cheaper) yet, just replace the door signs with images of the appropriate genitalia.
The problem with that are homosexuals and pedophile homosexual predators, transsexuals and transgenders. You get someone who looks like a woman, has breasts and a penis.