I like Age of Nobility and Reign of the Sword. Age of Fealty would work as well. All of these convey something about the game, and the Age titles are similar enough to AOE that it might encourage people to give it a look over if they are fans of the AOE games.
As unique as the game is, it has enough core elements similar to that franchise to pull off those names and earn an honest look into this game.
