If you go to Europe, public bathrooms have any-gender sink areas and stalls for everyone to use. This is completely reasonable. It potentially involves the destruction of the urinal industry, which I think people would be happy to see go away.