Мне кажется, все варианты с вылетом не из Валенсии выглядят несколько "коряво" в данном случае)). Мне понравился Ваш вариант через Франкфурт, хорошее время вылета из Валенсии и обратно, всё в целом неплохо. Я сейчас посмотрела: самые дешёвые даты на новогодние каникулы 1560 евро Валенсия-Вильнюс за четверых туда-обратно. Экономия за весь маршрут в Москву не такая существенная, учитывая, что и время в пути дольше. Но как альтернатива перелету через Стамбул вполне. Можно взять на вооружение. Если ещё и на поезде хочется прокатиться). Плюс, сами перелеты короче.