The phrase “not all men” is more controversial than the phrase “kill all men”.

To claim that not all men are rapists/murderers/cheats/general douchebags is going to draw more anger from people than the call to commit genocide on half of the population for having a penis.