Have you considered that maybe broken inefficiency is not necessarily a property of governments in general? The local optimum might be to avoid having the government do things, but the global optimum is to fix your government.
If you look at history, I'm not sure it's possible for a government to get better. I'm not aware of any historical examples. Revolution can happen, but that means a new government.
They clearly work well enough they every functioning society on earth utilizes one. What is your counterexample in which a government-less society flourished?