So if someone demonstrated to you that any government is actually a bigger evil, would you consider changing your mind?

Yes. I don't know (and frankly, hardly imagine) of any societies without any hierarchies though. I could imagine communities with democratic collegial decision-making, but it still implies there is a way to enforce decisions, which means armed men.