What is you main map resolution? It's a little hard to tell much about the labels and icons at the published size except that they are indeed hard confusing without study.
Going with a simpler font might help with label readability. The ornate headline font that you're using here might (that's an iffy might) be workable if things were three or four times the size shown. The simple white text of the earlier version was much easier to read, but the actual font sizes were fairly small, while the font itself looked a bit out of place. Keeping the text size and position, but replacing the font on the newest version with a casual script font like Mistral (or one the the many available on the web), changing the text to white (maybe 75% opaque), and eliminating the background glows might make things look much cleaner.
The map key on the left is a useful addition. You note the presence of roads, but not shipping lanes. The shipping lanes seem busy and I'm not sure what they convey (they seem to connect everything to everywhere through roughly the center of the ocean area).
The icons are a useful addition, but the similarity of color, size, and shape (especially at this scale) makes them difficult to distinguish. Having icon size decrease according to city population and reducing the detail in the interior of the icons at each detail level (ultimately ending with a solid-color spot for the smaller elements). https://gistbok.ucgis.org/bok-topics...chy-and-layout has a chart about halfway down the document that shows how contrast in elements can be used to direct your attention to specific areas when first viewing the map. There are lots of other such discussions out there, but this is the first one that turned up in a search for "visual hierarchy". One thing that you can try is to color the icons by country or other important grouping attribute.
I admit that I didn't notice that you have a map scale at first glance. Adding a scale bar is often helpful to draw attention to the scale and to help with measurement. If the world is spherical, the size of the map suggests that an actual scale bar might not be universal due to projection, but it might not matter all that much.
The design of the wind rose is a bit overpowering in its current incarnation, especially with the scale bar so close by. The solid center seems very heavy.