I am just going to add something. Based on my observation, if you mark multi-stall bathrooms as all-gender, it's not cisgender women who are uncomfortable using them. (Women invade men's bathrooms at events all the time).

It's men.

Men are, on the whole, far more uncomfortable with women invading their spaces than the other way round.