In the end and to get a DONE4 ticketed (with QR) I added a month long stop after the first flight. Added about US$1000 in tickets to get back home and back to the first stop. It will be worth it if I can get it re-issued with the flights I really wanted (and without the flight I didn't want DOH-AKL)
Happy wandering
Fred