沖縄でレンタカーを早朝返却(朝6時前)できるところはありますか?

沖縄でレンタカーを早朝返却(朝6時前)できるところはありますか?いろいろ調べましたが、私たちの乗る便に間に合う時間に返却できるレンタカー屋さんが見つかりません。(飛行機は7:10発で、チェックイン締切が6:40です)追加料金を支払ってもいいので、もし時間外対応していただけるところがあれば教えていただきたいで…