...while we teach men that there are consequences (they need to be tougher consequences, imo), then why not have segregated spaces for women, if that's where they feel more comfortable?

Changing the behavior of a small number of men that causes outsized impacts on victims will not happen overnight, unfortunately.