I know for Oz you can pay a company if you are over 30 and they get you in with a WHV - not sure if this is the case in NZ but it may be another option to look into once you become reg'd??

I've got everything crossed for you - hope it all works out.