A monopoly on violence is usually a good thing. The alternative is war, either on a local level (gang wars) or national (civil war). Wars are generally to be avoided.
And policy change may be hard, but changing the attitudes of a mob is much harder. We passed laws against racism in the 1960s, we still haven’t eliminated racist mobs.