Мое личное мнение:
вписать название "Тридевятое царство"
везде одинаковый маршрут написать, чтобы и Москва и Питер везде были написаны. Вильнюс поменять на Тракай. Все остальное не трогать. Мой вариант внизу (извините, просто из картинки собрала мое видение, как добавить текст) Просьба сразу не ругаться и не кричать 
Учитывая, что в первом варианте названия как такового вообще не было, мне нравится.
З.Ы и ТриДевятое царство мне с самого начала тоже нравилось. На счет непонятности тоже мысль была, но учитывая, что на макете есть номер с цифрами 39, нетрудно будет догадаться, я думаю.
А рассчитывать, что название будет понятно ВСЕМ, кто его увидит, не приходится при любом варианте, как мне кажется. Тот же Сидомай - не все разбираются в моделях машин

Я, например, до того как наш выбор пал на сидора, фиг бы его узнала в толпе машин.