AHA! I found the marriage registration for Stewart & Alice, they were married in 1919 and he was from Ship Harbour (Halifax County), His parents are William Martin & Annie and in 1919 William was a stevidore, (so was in Halifax to work).
Alice was from Newfoundland, so that would be her burial in 1957. Stewart was Charles Stewart Martin and I found him with his family in Ship Harbour on the 1901 & 1911 censuses. (Spelled Stuoard in 1911 and under Charles in 1901)
Here is the link to the marriage on www.novascotiagenealogy.com
, if you don't have Zoomify you will need to download it (right on this site) to see the image. https://www.novascotiagenealogy.com/ItemView.aspx?ImageFile=...
From this point I checked a book I have on Ship Harbour families (by R K Stevens), William Martin married Ann Eddy, April 21, 1890, she was the daughter of James Henry Eddy and Charlotte Ann Clattenburg.
William was the son of John Martin who came from Greenock, Renfrewshire, Scotland (son of John Martin & Mary McFarlane) and Susan Monk, his second wife (d/o John Monk & Amelia Zong).
I know that doesn't give you any leads on your second cousins, but maybe some of your 3rd or 4th will find you from this message.
Have a great day,