There is a cash deposit method in New Zealand. Is there a Westpac bank nearby to you? That would be a good option for you .. .simply walk in, hand over the deposit ticket from BitNZ, pay cash. Boom, done.

If you don't have a Westpac near to you, you can still set start the order, and then send the deposit ticket to a friend, relative, coworker, or someone else who will deposit cash for you and does have one nearby. You then send money to this party that helps you via PayPal.