As much I as I rail against the vast majority of government structures and the deference of many to government, I cannot accept this as much of an argument.
Sure, government officials and forces have been responsible for 262,000,000 deaths (mostly civilian) in the past century. However, we cannot say how many persons would been killed without governments; further, we cannot say how many lives governments have been largely responsible for preserving and saving. Moreover, we cannot say what degree of responsibility governments have for the fact that larger populations (exponentially larger, in fact) across the globe have been capable of being sustained over the past two to five centuries. And, since it is only with the sustainment of such large populations that 262,000,000 persons (mostly civilians) could have been killed in the first place, then we are at a loss to condemn government, in the generic, and support anarchy.
If you want to argue for anarchy, you must move away from the contingencies of bad governments, and simply make an argument that government is necessarily worse than anarchy. That is a really tough argument to make. And, I think that to make the argument, one must ultimately confront the following question:
If you could commit an action you know to be unjust which would provide you with a true benefit (basically, the juice would always be worth the squeeze) and you would never be found out (neither by any humans or any divinities), would you commit the action?
My intuition is that everyone would commit the unjust action. Thus, we require societal structures which serve to either eliminate the prospect of never being found out or to eliminate the prospect of true benefit. Insofar as we are doing this, we are instituting at least a minimal form of government and moving away from anarchy.