Hi again,
I have been going through my paperwork and found the certificate of freedom for James Murphy I got from the NSW state archives. It is for the the James born 1816, it states he was born in Bardon (I think this should read Bandon) County Cork. You might already have this too, not sure if this will assist you with tracing his parents, maybe there are church records for that parish, Irish records are not easy to locate