Only socialists are clamoring for egalitarianism. I recognize inequality will prevail without the State; and that the State can't achieve it anyway. And no anarchist is Utopian. Again, that's the view of statists, i.e., "free" stuff; equality, but not in liberty; law and order to fix everyone; etc. I recognize crime will still prevail under statelessness, though to a lesser degree.
It doesn't keep society "in check and stable." We're falling apart because of the backwards justice of statism: lock people up who committed no crime, by the people (the State) who actually commit crimes since their income originates in aggression.
Because there's criminals and a need for security doesn't logically conclude that it must be provided monopolistically. Again, such is a contradiction, too.
Your claim that statelessness would reduce crime is totally illogical. The crime rate would increase by multitudes if there was no state to control them. The individuals with access to abundant resources will dominate the society to a greater extent. And they would then form an informal government totally in their favor, dismissing the notion of statelessness. Finally, the poor will be under a greater oppression being forced to follow orders from this informal government to survive and slavery will return in its full glory.
Slavery never left: they just call it democracy now. There's no way any private criminals could ever hope to attain the amount of wealth expropriation and exploitation that the State does. They're able to achieve this only because they've fooled public opinion into accepting precisely what it is you push: "the poor would be worse off" (as if they aren't now, under the biggest State ever, where the term "the 1%" was created); "warlords would take over" (as if they aren't the people in government right now, who can externalize their costs of aggression onto taxpayers); etc.
Open your eyes. What do you think we have now. Look at the people who rule us.