I would try a different rental agency. Having to take a taxi to where you are staying is kinda lame....unless that is your preference