Exterminate the populace. That gives you better public order, plus it takes fewer troops to reach the 80% public order cap for garrison forces.
If that's not enough, let it rebel, recapture it and exterminate again.