The Approach
Promote units the instant they're eligible rather than waiting for a lull in combat, since Gran Colombia's ability means doing so costs nothing in tempo. Combined with the flat +1 Movement bonus on every unit, this produces an army that both levels up faster and covers ground faster than a comparable force under any other civilization, which compounds significantly over the course of a sustained military campaign.