How do I change hotkeys?

Solution 1:

There's a really good tool for this online.

Essentially, AoE reads the hotkeys/bindings from the root installation directory and will set the keyboard to whatever that file reads. This site allows you to easily edit them in a nice-ish UI. Download it, replace and boot - should all work :)