The world used to be a chaotic hellhole for all of humans existence minus the last few decades.

This is a somewhat disingenuous take on history as a whole. History is a lot less chaotic than one might expect. A lot of the common conception is a little like how the news focuses on crimes and violence. Like people honestly don't realize how much the average European peasantry of the 1200's could actually read or write... Not because they were spending their time penning novels but because of how litigious they were. Cities often created weird exceptions but even in the height of people being executed for minor crimes that violence was more or less concentrated to major cities particularly population centers that hosted the ruling class and those laws were mostly enforced on their dime because of a desire for orderliness in their own backyard.

While there are some advancements in development of ethical principles of law, rights of people to be recognized by the ruling elite, lots of healthcare and quality of life advancements particularly in food supply and sanitation ... But as far as your average human goes adjusted for Governmental sanctioned violence and suppression of women we are about as individually as violent as we ever were. Some of the medieval violence even seems weirdly quaint by comparison. Particularly some of the anecdotes from the more successful uprisings of the peasant classes from way back. The Victorians were actually quite successful in red washing a lot of history to make it seem much more brutal and horrible than it was... While ignoring their own fairly callous expansions of empire.

Applying this desire to kill or be killed as a inviolable part of human nature isn't supportable. In general the majority of people will put up with quite a lot trying to remain safe and non-violent until it becomes clear that things are getting worse beyond fixing and they reach a more universal concensus that they have a potential future beyond a period of violence.

Basically the sanction of violence being the domain of government agents only is your main hurdle. You'd be much more likely to find support in fining their asses into oblivion so they have no free time to march.