It appears that as of summer 2022, the Trans-Labrador Highway is now completely paved:
https://www.gov.nl.ca/releases/2022/ti/0705n01/
Meanwhile, CCS/CHAdeMO chargers have recently been installed in:
Labrador City (coming soon): Walmart | PlugShare
Churchill Falls (open): Donald Gordon Centre...