But surely there has never been anything stopping a man going into a women's toilet. The blogger says that ten years ago, he would have been told to leave. I don't agree. I think the reaction would have been the same; the women would have felt uneasy yet unable to confront him.
Outside of MN/online communities, in the real world, I think very few people are very aware of transgender 'issues', let alone conscious of them in any kind of politically-correct way. I can guarantee that if my mum or aunt were in that toilet, the man 'identifying as a woman' wouldn't have crossed their minds at all. They would have stayed quiet for their own protection in case he was somehow unstable.
That's kind of why I can't get worked up about the whole toilets or changing rooms debate. There has never actually been anything physically stopping people going into spaces reserved for the opposite sex anyway. Of course, another user might ask them to leave, but if you require a safe space then you probably don't want to be policing that safe space yourself, as that makes it inherently less safe.