Instead of eliminating or sugar-coating the exterminate option, why not make it as unpalatable as possible? I don't know what the game engine limits will allow, but there should be fairly large negatives to go with the cash and easy public order. What if every time you did it your general went catatonic with guilt? Or lost influence? Or something bad.