You must remember that rebel spawning drastically increases when you put up the taxes. Only put up the taxes of your cities when you are gearing up for war and need to support a larger army. When I have my cities all on normal taxes I hardly every get rebel spawns.

Foot