Pay some vigilantes half that to wipe out the gangs and give them blanket immunities.
That sounds a lot like how the West was civilized...it worked too.