Something I think the campaign map really needs is some regional/national labels. The city names are shown but I'd like to see province names, rivers, even geographical features like Mount Olympus, Thermopylae and the various (strategically very important) mountain passes named (like the Cilician Gates). Definitely rivers- it would really help place yourself in the period. If it doesn't appeal to everyone maybe you could make it optional like the city/character names. I think it would also be fun to have historically important cities named on the map even if they can't be included as playable settlements because of the game limits- they could just be part of the scenery, so to speak.