Yes that sums it up pretty well ! That makes things more clear and I can completely understand why you would not want to take that big of a risk and leave all these things behind that you worked so hard for. Probably would do the same thing and not leave until I had a job lined up in your case and I am sure you will find one (over the internet) if you give it enough time...
• There are too many applications from applicants without a valid work permit
I think thats a major reason, since you have permanent residence already ,did you put that on top of your CV ?(in BOLD haha) so everyone can see that you don't need to be sponsored anymore...
Other then that I mean keep trying...visit expos like someone mentioned above and if you can travel to NZ for a month and go on a job hunting marathon then some opportunity might arise there, like I said NZ is a small country and a lot of people know other people that might hire .
I wish you all the best and I am sure you will be successful. You really don't have to stress too, I have to activate my visa soon so that it won't lapse (12 months time) and you have permanent residence right of the bat so thats something positive right ,little bit jealous there
.
Good luck