я тоже считаю это нелишним, попытаюсь описать как вижу реализацию этой идеи + еще несколько идей, перетертых ранее но немного в другом виде.

Так как мы имеем бессмертных героев создание истории для каждого будет единоразовым и в будущем будет претерпевать лишь незначительные изменения.

1. При получении первого героя и покупке в таверне последующих добавляем 2 требования.
Каждому герою необходимо установить аватарку из набора либо загруженную, так как устанавливается аватара-герб для аккаунта. Герб аккаунта будет отражаться на строениях и технике, а каждый герой будет иметь уникальную аватару. Это даст некоторую узнаваемость героев помимо имени и разнообразит графику.
Кроме аватарки для каждого героя необходимо сочинить биографию, не менее 200 знаков и не более 2000-3000 знаков, это будет зависеть от фантазии игрока.
2. Некоторые моменты биографии должны прописываться автоматически
Рожден в городе (в деревне, в дворце, в зависимости от статуса поселения) прописывается название города, такого-то числа, года. (время найма -18 лет)
Герой учавствовавший в сносе замка и нанесший решающий удар получает запись в виде: "Герой битвы при Путинбурге" к примеру, прописывается название снесенного замка (число, год).
Герой уничтоживщий Н-ное количество вражеских героев получает об этом запись в виде: "Кавалер ордена "Слава Креспу". и т.п.
3. Уровни прокачки надо таки увеличить, но реализовать их несколько иначе чем обычные уровни.
Все очки опыта набранные героями суммируются и когда герои набирают 10-е уровни начинают начислятся бонусные очки на аккаунт. Когда набежит количество бонусных очков равное сумме 10-и геройских можно по выбору добавить уровень какому либо из своих героев.
4. Добавить 5-е уровни умений, но прокачать до 5-го уровня можно лишь героя с распределенным бонусным очком (бонусы от религий не должны учитываться). Герой имеющий одно из умений 5-го уровня получает соответствующее звание. Ближний бой - полководец, Лидерство - скороход. В общем что-то в этом роде, названия можно придумать и обсудить отдельно.
5. Ограничить уровни 12-м или 13-м. Герой с максимальным уровнем становится Лордом и получает некоторые бонусы, но и минусы. К примеру, возможна загрузка войск в пустого героя через клетку, а то и через две, но запрет на убийство орков.