How can we not work on both at the same time again?

That's usually not true.

But with this specific issue, the most efficient solution is to help women. Women are being mean to the man community because the man community is harming women. There's no solution that will get women to be nicer to your community more efficiently than getting your community to be nicer to women.