Look to minimize flying on Air Canada to save money.

From the mini-rtw thread, I thought it was also possible to go YYZ-NZ via Europe and Asia/Australia and add 2 stops on the way.

something like YYZ-IST-BKK-SYD-AKL, or YYZ-YVR-HNL-NAN-AKL, and grab a couple stopovers

To summarize, it should be very easy to find seats to New Zealand, you just have to piece together a route, and feed it to the phone agent.