Another update, my Expedia AU booking finally ticketed, 12h+ after booking.
So in summary, for those waiting, it should finally go through. My datapoints are:
Expedia AU - 12h+ to get ticket number
Amex Travel - 7h to get ticket number
Orbitz - a few minutes after booking to get ticket number
Now to cancel the tickets I don't need, and see how this fare plays out.