Foggy,
Not sure on the Oz grandparent thingo, however, if you have either an Aussie mum or dad = Aussie Passport. I believe until recently, only a Brit dad would get you a Brit passport.
With emigrating to Oz, you can get any relo to sponsor you out there. Now, plenty of brits have relos out there.... You just have to be nice to them to get them to sign the bit of paper
It's easy to target Aussies, females, martians, any body for why it's hard to get a job. It's been hard to get a first job in any country for about 20-30 years. Unfortunately the flying schools won't tell you that.