I managed to find a great deal on Europcar for a Toyota RAV4 SUV (the same model as we drove in Iceland last year).
We'd be taking the car in Christchurch and returning it after apx. 2 weeks in Picton, prior to boarding the interislander ferry to Wellington.
After a couple of days, we'd be taking an identical car in Wellington and returning it after a couple of days in Auckland.