The devastation imposed by rebels is minor, no more than 3% of your total income. You'd need an army that would cost 10 times the amount of devastation to protect against rebels and so unless the rebels are interfering with traffic it's unnecessary to hunt them down.