Have you considered applying for a two year working holiday visa?
I believe that working holiday visa's are only for 12 months not 24 but stand to be corrected. I would expect however, that you would be hard pressed to find an employer in the aviation sector (certainly for flight crew) that would employ someone in that category unless you had some exceptionally sought after skill set. With what is described above...that isn't the case.