frankv: There would be a significant cost for Hertz to move that car to where it needs to be... air fare to South Island, transport to location of car, drive it to Picton, ferry crossing. At least a day's wages plus air fare plus ferry plus petrol, so probably close to the $1000 that's been mentioned earlier.
Car transporter or free relocation hire is how they would do it.