Hello,
There are a few things with the map that could be improved. I went all over the map. I am still on my first game.
1) All cities are connected by roads. There are no settlements that are separated from roads. It might be nice to have a hidden settlement somewhere on the map.
2) There are no cities that can only be reached by boat. A city on an island would be an interesting touch.
3) A hunting function might be interesting so you could gather food especially in the far corners of the map. Maybe gather berries and hunt deer.
4) There were no easter eggs which really stood out. Random special locations. A stone henge, a volcano, a waterfall, etc. for example or a unique location.