Ultimately if it was simply a functional issue then gender neutral toilets with stalls only might be the rights answer. You don't have M / F toilets in your home yet still invite friends of all genders to dinner, parties etc.

But, and I think this is more a female thing, toilets go beyond mere functionality and tend to act as a social hub where gender neutrality may be less acceptable. Then we have the male only "cottages" to consider.