I once had the same problem of not finding a birth/baptism for one of my ancestors. A rootschatter found him for me. The problem was that when a family moves the census taker in the new place might write down what they heard . For instance my family name of "Shearing" was translated as "Sharring" when the oldest son moved many miles away from his home county. Going further back in time I think the original surname was probably "Shearen" from Ireland.
Maybe the "mick" at the end of your surname should be something else. Residents in coastal places could be from anywhere as I discovered when I tried to trace the surname of sea captain "Ward" (getting results such as "Howard" "forward", etc) - so hard luck!
Looking at the rootschat SIT list of surnames it appears others are looking for similar surnames - perhaps you could refer to their histories to see if it helps you.
http://surname.rootschat.com/sit-surnames.php?letter1=M&letter2=5#top_dataP.S. In olden days newspapers used to print arrivals and departures of ships which I found extremely helpful.
P.P.S. I found one of my OHs seaman ancestors records were held in Canada!
Key Collections in Canada
Maritime History Archive (Newfoundland): Holds roughly 70% of British crew lists and agreements for the periods 1863–1938 and 80% for 1951–1976. These are arranged by the year the voyage ended and by the ship's official number.
Library and Archives Canada (LAC): Holds copies of Lloyd’s Captains Registers (1851–1947), which include information on British masters and mates, as well as records of Canadian-registered ships that were closed out.
British Military and Naval Records (RG8): Held at LAC, this fonds contains records from 1757–1932, including Admiralty Pacific Station records (1858–1903).
How to Search for Records
Identify the Ship's Official Number: To locate crew lists, you usually need the vessel's official number, which can be found using the Crew List Index Project (CLIP) database.
Search the MHA Database: The Maritime History Archive has a combined crew list search tool available on their website.
Good luck
Rena