Do you really have to exterminate your own cities? I've never had to.

I play on Huge unit size though. With big cities, I just use migration to keep the population down. I recruit the largest, cheapest unit available in the big city every turn (skirmishers or levy spearmen are best, 240 men per unit) and then I send whole armies of them to my small, frontier towns and disband them there.