I was thinking about Heroes 4, but there are complexities like heroes moving without armies or multiple heroes in one unit.
Regarding remakes - you could try to implement events from other games in the Heroes 5 setting.
Блистает там воздушностью прогалин.
Но между кедров, полных тишиной,
Расщелина по склону ниспадала.
О, никогда под бледною луной
Так пышен не был тот уют лесной...