Women need to start matching the energy of these TW - go into the male toilets, preferably in 2's or more, and just take up space. Wear beards, wear male-type clothes, but be very obviously not male.
Once it starts unnerving and inconveniencing the men and making them feel uncomfortable then we'll start to see change. The suffragettes wouldn't take this sitting down and neither should we.