I'll write a 1-month-update to my situation. I'm taking lilflyboys' advice and will be heading to Jayapura in mid-September, but just for two days. Flying via POM and spending one afternoon there, but if it's the general opinion that it's impossible to get anything over there, I will probably not waste any time chasing a ghost.
It seems impossible to find any information about the operations in Papua/Sentani on the internet, having found only one of lilflyboys mentioned 7 operators. Will they expect me in this part of the world to have my license, medical and logbook with me when I show up, or is a CV enough? Should I give them a phone call first, or just stop by unannounced?
Ps. lilflyboy262, a PM coming your way, hope you don't mind.