A sweeping new highway – nearly 25 years and C$1bn in the making – is reshaping life in Newfoundland and Labrador and opening up Canada's iceberg coast.