I think your best chance is to look on seek.com.au and keep appying for postions it will only be a matter of time before you get a reply from someone who is interested We did this with my husband who is a tiler we got an interest then met him in Canberra. He wanted to sponsor Ian but the company I work for ofered to sponsor me in Brisbane so going for that,hopeefully be out before xmas.
Have you tried a migration expert thinkingaustralia is very good and so is migrationexpert they may beable to help. Ring thinkingaustralia and have a chat before you sign up for anything the conversation is free
Good luck just keep applying
Karen