This is what AutoHotKey is for. It allows you to remap ANY key in ANY game to whatever you want. It, in and of itself, is one of the reasons that gaming on PC is so much better than on consoles. If you don't already use it, start now!
I use AutoHotKey for almost all of my games, and I have a script specifically to give me WASD movement in Legendary Heroes. I've also used it to create an "Ironman" mode for LE where you cannot reload if you lose a city or something.
PS: The AutoHotKey script is extremely easy too. Just put the following in a .txt file and load the file with the AutoHotKey .exe:
w::Up
a::Left
s::"Down"
d::Right
Remove the quotes around "Down" - had to put them in there to avoid the emoticon LOL
That's all there is to it folks!!! Enjoy