Get rid of gendered bathrooms and replace them with biology bathrooms. So there will be a sign with a picture of a twig and berries for one bathroom, and some other such sign for the other bathrooms. That way women with packages won't have to use a "male" bathroom, but a twig and berries bathroom.