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

Рейсы из Гоа вроде бы не задерживают, приехать нужно заранее, у индусов оооочень поганая система досмотра при посадке, больше барахла - дольше шмон.
Удачи!