Porterboy, your assumptions about how foreigners are treated in Australia need recalibration. That said, taking a DHC-8 job may be at best a five year deal (after which you can apply for permanent residency then citizenship). You may be then able to transition internally to QF, but there are no guarantees.
Can't you meet a nice American to marry, even as a stop-gap measure?