I think most posters share your fed-up-ness
'Self-policing' of women's toilets is not a new thing, and is not necessarily a big major dramatic confrontational event - there have always been cases of men not seeing the sign on the door and blundering in, and then blundering out again pronto when confronted.
In other words, it was low-key and it worked in those cases.
As Lacksie said:
No enforcement isn't required. We've never tried to enforce such things throughout my lifetime, and there hasn't been an issue.
So why now?
The good men stayed out, Lacksie, so the bad men stood out, the code that separate sex spaces should be respected was maintained, until recently when a very small group of men and their allies started to make the irrational claim that they should use the women's toilets - inexplicable and irrational, but there you go..
What to do with the trans warriors who deliberately and brazenly use the women's toilet, become confrontational when politely told they are in the wrong place, and are treated as heroes and martyrs for The Cause, for Boldy Going..?
I agree that 'Excuse me...' is not just powerless in that case, it may also be dangerous as the trans movement has displayed a disturbing willingness to use intimidation, aggression and violence, and an angry male in an enclosed space can be very frightening.
I suppose we just have to keep re-stating that separate single sex spaces exist for a reason, that they are obligatory under workplace, building, etc, regulations, that no men of any kind, no matter how they identify, are entitled to use the women's facilities, and that the recent fad for men claiming they are entitled to use the women's facilities, or that all facilities should be mixed sex, is just plain wrong.