With all the little additions to the game over the years, more and more stuff have been added to the map. The most obstructing of all being massive stone arches
You can never really sail your ship into the endless horizon in search for new adventure.
I think this is a larger problem than we let on
The map just feels so, congested and full
I think what can help alleviate this:
Create a sizeable expansion to the map, with only 2 large islands
Maybe a pirate themed one and a Naval/Royal themed one
Have the islands be quite far apart, and nothing in between just waters. Splash tiny uncharted islands in there for flavor at most
The game just lacks that sense of adventure, mystery and beauty that open waters provide
