Если кому интересно, промониторил я тут. На данный момент самым дешевым способом все также является путь до МСК самостоятельно и далее - на Ютэир. На сегодняшний день билеты на март-апрель с 2-3 недельным разрывом туда-обратно обойдутся в 22000.
За вариант с пересадками - СПб-Мск-Шардж (или Доха) -Гоа (и обратно) придется выложить 27200.