I say let them rebel, makes good siege practice, plus if you execute the lot, you can get buckets of cash. Or, you could enslave - redistribute the population to smaller towns, to make them grow a little faster (just remove the governers from the big cities first).