I am used to anarchist arguments. This is a good thread to explain my understanding.
Citing the English, French, Dutch, Portuguese, Spanish is not whataboutism (German and Belgian, sure), because all of these countries were actively mass murdering people in China, India, and the rest of Asia for several centuries before Mao showed up. We're not operating in a vacuum here, where Mao killed millions and before him there was no mass murder based on hierarchy. Mao's project was explicitly resistance against a multi-century mass murdering international hierarchy that was directly occupying the major population centers in the region, murdering through both direct and indirect violence, and continuing to strengthen their control over the people there.
Mao raised a peasant army to fight back, not only against the hierarchal foreign oppressors but also against the factions within in China who operated under the theory that if they helped the foreign oppressors they would be safe and rich.
We're not talking about Mao just up and killing people for laughs. We're talking about Mao ending the hierarchal dominance imposed on the Chinese people by foreign invaders.
As for the means/ends position of anarchism, I have respect for the intuition behind it but find it completely bankrupt in reality. In China, the Europeans were selling opium to Chinese people - means of totally free exchange without dominance. Except the result was addiction, death, and social destruction. The Chinese government decided to ban opium sales and seized the opium that was on their national territory - a completely hierarchical means of dominance. The English decided that they would "defend the freedom of commerce and exchange" and "resisted" the Chinese government by bombarding them with their (at the time) totally unstoppable navy.
Anarchist means/ends is, in the end, indistinguishable from liberalism, which is why anarchism contains both AnComs and AnCaps. Choosing to put ideals over people's lives is not something I can respect.