If there is one toilet for men and one for women, then why not adding two nodes?
If there is a unisex toilet, then why not using the unisex tag for all genders on the same node?
Seems only a thing of detail mapping, isn’t it?

Edit: spelling