Your best bet is likely to look at *A availability.
Finding two F seats to anywhere at this point will be extremely difficult, and finding any premium class availability between NA and NZ/OZ non-stop will be almost impossible.
However, based on my experience, finding two J seats to Asia should be perfectly doable. Even LAX - Japan (stopover) - SYD should be doable with some creativity.