Мои мысли примерно как и у вас) Только вот гостиницы рядом с Внуково  за 3-4 тыс совсем печальные, и выезд в основном в 12, а если еще и задержка рейса даже на пару часов..то за 5 часов поспать как то дорого. Капсульный отель не мой вариант, пробовали..шумно, душно) Лучше наверно ближе к Павелецкой.