My contact with family in Happy Valley area says there might be a groomed snowmobile trail from Nain.
Re. Red Bay, you might check "Selma Barkham". She's a fair bit older than me, this discoverer of the Red Bay Whalers and Whaling Station. When I left Newfoundland in 2008, she was still doing workshops on Basques, etc. on the west coast of the Northern Peninsula.
All along the west coast of Newfoundland there were Basque Whaling stations. I see by Google search that nobody is sure enough of their facts to put the Basques on that shore before 1492. & I'm sure Selma Barkham is right when she says it was the King of Spain's borrowing from that whaling fleet for his Armada in 1588. England and its allies would have raided private business establishments too. {{{Remember the causes of the War of 1812}}. So, ask the locals about Basque whaling stations as you travel the West Coast.
:C