It's too hard to navigate on the large map. A couple changes could help.
#1 Allow post notes. Use them as sign posts or whatever.
#2 Provide a means to determine coordinates for places of interest.
#3 Show owner of territories at the borders. The AI knows them, why can't I?
#4 Give names of factions not just icons. Is there a simple way to find the faction name from an icon on a city?