"women feel like men (categorically) are a threat to them. THAT problem needs addressing."

Yes, this is clearly the underlying issue, but I don't see it going away any time soon. Something like 98% of sexual violence is perpetrated by men. 92% of it against women. Never mind general creepiness and inappropriate, stalker-ish behaviour.

Women's spaces are an imperfect solution to this problem. But they are a solution. Once we get to a point where women don't have to fear men behaving inappropriately/violently, the question of women's spaces will be moot.