Originally Posted by CPMaverick

I had a very good experience with GO Rentals. I needed a special type of vehicle and I called them up and they were very helpful finding exactly what I needed. So from a CS perspective you might consider giving them a call or email, see if they can help you with your long term option. All their vehicles seemed very new.

There are a lot of independent rental car agencies in the AKL airport area so I think you can find what you are looking for, just need to shop around a bit.