UI: Unzoomed map, ocean has better graphics.
UI: In unzoomed map, outlines borders.
Gameplay: no road ownership.

I invented public roadways today.
AI: try an A* pathfinding before resorting to building manufactures.