Sounds like you've got the right idea. You can't liberate more than 2 cities without all the Orcs going apesh*t on you, so yes, you should wait until you're near the end to do it.