Thanks for your replies, I will take your advice and stay out of PNG until further, and go surfing instead. Am I to expect the same in Indonesia, with Susi air being the only option? Can't seem to get an answer from them, but I'll keep trying.
I'll also look into the possibility of instructing in Australia with a work&holiday visa, as was discussed in another topic, maybe my license would come in handy if that would be possible.