My suggestions:
Giving a historically accurate name to every single tile of the map should do the trick. Although it will be difficult to search for accurate names of every single 'tile' in the real world Europe, it will really improve the feel of the game. Sieges should also be renamed, so that something like 'Battle of Kagoshima' would become 'Siege of Kagoshima', just like, for example in reality it was 'Siege of Constantinopolis' and not 'Battle of Constantinopolis' in 1453. Or "Siege of Alesia" rather than "Battle of Alesia". "Siege of Sparta", the historical battle, was named as such instead of "Battle of Sparta."
Bridges stand in tiles, so they should be given names too. Battle of Milvian bridge is a famous example.
Battle names can be simply be the location names as well, without adding "Battle of..." to the front. Simply Alesia, Milvian Bridge, Sparta, Azincourt, Blenheim, Austerlitz etc. can do the work, that is to inform about the locations.
And creating unique names for tiles gives the game a HUGE unique flavour. Players can proudly say "I defeated the Ptolemaics at Battle of Petra" or "The tide of the war turned at Rubicon bridge", for example. All battles will be 'famous' and unique in their own way.
I hope CA takes this humble suggestion of mine into consideration.
