Have you had a look at this site in Western Australia. It covers births, deaths and marriages from 1841. I have had a look and feel confident you'll find your valuable information. There is a link on the site where you can apply for certificates as well. This is at a small cost but the end result will mean you'll have so much more info to continue with you're ongoing research.
The web address is
Hoping this helps you out.