... my usual recommendations in other threads have been to provide fully-private single-use stalls to be used seriatim, whenever possible.
This bears unpacking. This is a workable solution to public lavatories and indeed changing rooms. It's not a
good solution because it deprives women of their communal female-only washing and grooming space which they greatly value for reasons men seem not to understand or appreciate, but it is at least workable.
It is not a workable solution to shared sleeping accomodation. Is every youth hostel, boarding school, domestic violence refuge, prison and so on going to be obliged to provide single rooms for everyone?
It's also not a workable solution for situations where women do not wish to deal with people with male bodies, for whatever reason. Intimate grooming services. Intimate medical examinations. (That sign on the door of the breast screening clinic, "ladies only beyond this point". Women walk around in there naked from the waist up, and all the radiographers are female. Cervical smear testing, where not performed by a qualified doctor - or even if it is, because women can request a female doctor for such examinations.)
So even if we require every business and public body to spend a fortune converting all its lavatories to proper "unisex" format, and either give over a lot more space for this or accept that the queue for the loo is going to get massively worse to intolerable, there are still situations where we need to know who is female and who is male.
Objective physical criteria trump feelings in people's heads every time.