Don't know if you've read any of the posts (mostly my questions :icon_redface: ) on WHVs they seem realy easy to get, and realtively cheap too. How bout jacking job in as planned getting WHV and temping with a teaching agency when you get out there. They must have them and that would give you both the contacts and the flexibility wouldn't it?
Not entirely sure they'd let you do that with PR application already in place but they may look at your case seperately in light of your predicament.
Just a thought, sorry if its no good.