Hi Hasc, I hear ya. We've been in Australia nearly 9 years now, too and have had various temporary visas...which is why our patience is really, really thin at this point. It feels like so much of our lives have been on pause while waiting to gain permanent status here.
We weren't able to lodge our visa until about 6 months from the time employer said yes so it feels like we've been waiting since..and in the last 9 years! I hope we all get our papers soon.
457 to 186 Direct Entry | HR country | Nom and Visa applications lodged April-2016