In my Romani campaigns I disband my legions after 16 years and don't retrain them during their lifespan. I would recruit an "emergency legion" if necessary rather than retrain, but have never had call to do so.