Have you checked the 1945, 1933, and 1921 Census of Newfoundland for Port aux Basques in the Burgeo-LaPoile District?
Port aux Basques 1945 Census of Newfoundland
The NGB site (linked) also has possible marriage(s) for your paternal grandfather – see the B D M W > Vital Statistics pages for Burgeo-LaPoile. Hint: see 1901-1905 and 1917-1920