Another thought about the leader>hero>champion thing
Heroes (as the tech tree stands at the moment) arent available until midway through the third era, so that is a long time to have leaders hanging around with nothing to do. and champions arent available until the last era
i like the upgrading idea, but i think that one era is the max you could be expected to wait to upgrade them...