Bon je me suis pas baladé dans toute la map mais pour ce que j'en ai vu on "broutte du gazon" sur toute la ligne (pour reprendre l'expression du sondage)
alors l'idée serait de mettre des p'tits bouts de montagnes, de collines, de deserts de marécage, de mer qui agrémenteraient les voyages (et accessoirement les rendraient plus long)
et d'autre par faire des routes et des chemins qui réduiraient les PA necessaires pour le deplacement.
Genre 2 PA pour se balader sur une route / chemin

, 4 pour le desert et les marécages , 5 ou 6 pour la colline.
Montagne et mer infranchissable sauf avec l'outil approprié (dirigeable ou bateau).
Ca autoriserai aussi différentes vitesses de vehicules (avec un équipage minimun de plusieurs personnes pour les plus gros) et ca agrémenterait la conquéte du "super coin pour mon clan" car presque imprenable mais d'autre part très convoité (forcément)
on se rapprocherai plus de l'esprit warcraft et le jeu n'en gagnerai que plus d'attrait. (en agrandissant la map bien sûr)