Search for John M. Johansen relatives and family h

I am in dire need of any assistance in locating family history and hopefully any connection to possible family (if any) in Norway. My grandfather's name was John M. Johansen as written on my father's birth certificate. My father knows that my grandfather came from Norway to Alaska. Sadly, my grandfather died when my father was but a young boy. I have asked help from a catholic priest who provided my father's baptism record in hopes of retrieving a birthdate of my grandfather with no avail. However, the priest listed also an M.C. Johansen. I do not know what this means whether this was my grandfathers original name but I have yet to personally talk with the priest. From the old 1930 Alaska census we found the same name as my grandfather at the age of 53 which helped us get a rough estimate of his date of birth date which is 1876. His occupation was listed as a laborer. Another source I found was the possibility of my grandfather coming to America on a boat called the "Manitoban" along with Sami reindeer herders in 1898. According to this information source, a man named Johan Johansen came with them and later changed his name to John M. Johansen. I have yet to get confirmed information from this source. As you can see this kind of information is pulling me in different directions but any information right now helps my search. In Alaska, there are only two of my grandfathers children that live, my father and one younger brother both in their 70's. My father found a half brother who lived in Nome Alaska but died just recently in September 2003 at the age of 90 yrs old. If there is anyone who is willing to help or direct me to information it will be greatly appreciated.