1st and Business Class fares are available ex-Australia (They are cheaper ex-NZ BTW)
There should be no problem with the segments as long as you come in under the mileage limit and do not have more than 4 stops (>24hrs) in North America amidst all those segments.