Was this to be "Qantaslink" or "Qantas Domestic"?
I don't know about the 717, but for the 737 the return payload to Sydney would be extremely limited with the gas required. Newman is a fairly short strip as well as hot and high.
I don't think this is about whether the traffic warrants the flight. It is about performance.