I find that only being able to retrain 8 units a turn is rarely a concern. I merge my depleted units being careful to not completely use up the unit I am merging. If I do this wisely I often only have 1 or 2 of each type of unit to retrain. Add in the fact that my war dogs retrain themselves I am almost always ready to invade someone new two turns after my last battle.