Hi NZ local, I am also a kiwi :)
Try different provincial visas, some don't take much time to get I don't think...?? I am guesing you have already used the one year work visa for Canada. If you passed some of the tests go for that option. Get a year continuious living under your belt and then...