read this topic on AoW2/SM Mod Packs board and ask for the MLD Editor, in fact it also works for AoW1.

Now there's no more limits in chancing names!
Note: for some names must hacking AoW.exe yet.