I never noticed they cost so much...
I found it handy to have them as a standingforce in the settlement so my legions can move on.
The government is destroyed as soon as it is stable. Just wait for the general to die, actually.
Mistakes in my game-playing are treated as simple management errors offering a new challange to survive them...