Там всегда нормально. Если нет в самом аэропорту, то есть куча парковок вокруг, типа Park&fly, там бесплатный трансфер до входа и обратно.

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

Это вполне нормально, но можете не оставлять.
В сервисе вы же отдаете ключ и не переживаете.