Não trabalharia. E se fosse o caso, o mínimo que poderiam fazer, é ter um banheiro neutro, que é aquele único.
Sobre a cozinha: eu trabalho numa empresa que a maioria dos funcionários são homens, e acho bem de boa, eles conseguem manter o refeitório e a cozinha organizados. E tem o pessoal da limpeza também.