Also, try to avoid governors with farming traits, as those don't help to slow population growth. If you've got the money, you can always recruit a bunch of peasants, and then throw them away against an enemy force.
As for actually dealing with the revolts, the above suggested ideas are good. It is especially important to replace foreign temples, unless they are at the largest size and have nice bonuses you want to keep.
Bookmarks