Я бы тоже попросил вас доработать первый вариант :-) Вне всякого сомнения он чище и опрятнее, но, кажется, есть все возможности сделать его ещё лучше.

Разделите всю схему на информационные слои. Используйте разные графические приёмы для обозначения разных вещей, чтобы они не теряли читаемости даже при наложении. Все карты так устроены: там одновременно показаны и самые разные топонимы, и рельеф (цветом и изолиниями), и всевозможные объекты и сооружения, и ключевые авто- и железные дороги.

Ваша карта посвящена другой информации, о направлениях перевозок, значит их можно делать полноправным слоем, не обязательно их прятать по океанам. При этом, думаю, вам ни к чему показывать границы государств, а континенты можно приглушить.

Ещё я бы перешёл от проекции Меркатора к цилиндрической. В ней, на мой вкус, вся карта мира выглядит гармоничнее (и размеры России адекватнее):

Я здесь лишь показал подход. Убрал ненужные вертикальные линии слева от списков. Применил цветовое кодирование для видов транспорта, подобрал им более чёткие и однозначные иконки (и на них всё теперь движется направо). Обратите внимание, что если не бояться писать прямо по континентам, то можно брать более крупный шрифт, а значит карту можно будет печатать и на меньшем формате.

Если используете какие-то из рекомендаций (моих или уважаемых советчиков), покажите в комментариях, что получится :-)