Have you tried contacting any of the NZ bike touring companies? They usually have a stable of bikes that they rent to their customers. I doubt if they'd rent to you but they would have the most experience on what works and what doesn't.

Also take a look at crazyguyonabike.com: Bicycle Touring: A place for bicycle tourists and their journals