Mardero is a Hero, Wilboman is a Hero, Rosier is a Hero, Messhaber of Dis is a Hero ... although for Elemental I would prefer the name Champion.
in FFH Champion was the name of a unit, and here its the name of our hero's which I think is fine.
I'd actually love it if a particular Champion was able to defend a city vs X attack in some "survival quest" wether it was a barbarian army, demonbears, or the undead.
Then said Champion becomes "Hero of X city" (example: Hero of Nottingham)
In otherwords, although Champions should be the base name, some sort of integration of the word Hero with certain kinds of Achievements.
For instance, a Fallen Hero that uses death magic that has razed X cities can be called "Hero of the Damned" or something.