Peder Halten, born 1866 in Christiansund

Hi there, I'm completely new to this site but keen to find out about my Norwegian ancestors. My grandfather's grandfather was born in Christiansund in 1866. Oral family history is that he left home at 12 for a life on the sea. During this life on the sea he made his way to Melbourne, Australia where he met and married my great-great grandmother. I have a copy of this marriage certificate which gives some basic information. An interesting twist is that he anglicised his name to Peter Holton (known also through oral family history), which is what appears on his gravestone and on his marriage certificate. He listed his father and mother as Peder Halten and Ingeborg Halten, respectively, and gave his birthplace as Christiansund. He must not have known his mother's maiden name as it is listed as unknown. I have been able to find some limited information on the Norwegian Digital Archives but as much of the information is handwritten and scanned I am unable to decipher much from these records. I can see that there is a Peder Halten married to an Ingeborg (or Engbor) listed in both the 1865 and 1875 censuses. On one he is listed as Peder H. Halten and on the other Hans Peder Halten. I am not sure if these are the same person, if they are this would most likely be my great-great-great grandfather. Because I am not certain, and because of the patronymic system, I've hit a bit of a roadblock. Any information or assistance anyone is able to provide would be greatly appreciated.