east coast car rental 还车问题

各位前辈，我刚在租租车上尝试预定了墨尔本机场的3天租车，然后租租车给的公司是east coast car rental。我去查了下他们在墨尔本机场的营业时间是早上7点开始的。 但是我的飞机是早上8点10分的。 等于说我在最后一天早上机场还车的时候他们还没有开门。
咨询了租租车的人说可以把车钥匙在换车时候直接丢在一个 盒子里面就可以了。
但是那家公司的停车场不在机场，而且有5公里左右的距离。平时是靠shuttle bus接送顾客的。问题是如果我在7点钱还车的时候 他们的shuttle bus还没有开始接送，等于我要走路5公里到机场。

请问有没有前辈们之前也租了这家公司的车并且墨尔本机场早于7点还车的？请问你们是怎么解决这个5公里路程的？

如果没有好的解决方法我正准备要退订呢！~
谢谢各位，请好心人指点