Yea, having a champ retire to a city after achieving X level of ineffectiveness might be best.
Alternatively they could be partitioned off to questing instead of warfare ... but assuming that all quests disappear after any attempt (not just after success) ... and always the first attempt at that ... this could cause a further problem with lack of quests (weak champ pops all the quests and loses each time).
Regardless, the AI should not be using severely weakened champions on the campaign trail.
Equally, once an AI's economy is robust enough they should begin to build stronger, more elite (and costly) units, and phase out the older models ... by disbanding weak/inefficient troops on the very turn that the powerful troop is either built or reaches the front line.