It's better to start with more recent records to see if you can establish a bit more detail on your Charles - e.g. his Australian death record, or marriage if that took place there, these may include details of his parents..
You usually require a more detailed location to search for early church records, like the name of the town or parish..
Very few parish records for Co. Clare are available online
at the moment.