Just wanted to provide an update - finally got it all booked in Y for 100k and $380p.p. Fee was surprisingly low considering the MEL-YVR on AC metal. Was originally going to do MEL-LAX (UA) - DEN (UA) - YYZ (AC) but that was $420. Pleasant surprise.
YYZ-EWR AC
EWR-ABJ ET
ABJ-ADD ET
ADD-JNB ET (stop)
JNB-PER SA (turnaround)
PER-AKL NZ
AKL-ZQN NZ (stop)
ZQN-MEL NZ
MEL-YVR AC
YVR-YYC AC
YYC-YYZ AC
Thanks to everyone here for their help!