Besides the plows and grit, this CBC article claims the paint they choose has something to do with it:
> Most of the paint is environmentally friendly but being water-based, it rarely lasts more than a year, especially on the province's busiest roads and highways.
> "The paint used for highway striping eventually wears down as a result of the wear and tear from vehicle traffic as well as the effects of necessary winter maintenance activities," said a spokesperson with the Department of Transportation and Infrastructure.
> The provincial government only uses oil-based paint in cold weather. The bulk of road work is completed during the summer months, so it seems unlikely many fresh painted lanes this year will survive the winter.
https://www.cbc.ca/news/canada/new-brunswick/disappearing-ro...
I'm not sure about the paint composition matter, but at least I can attest to the road lines in Canada being very poor. I've driven most of the Trans-Canadian Highway (all of it west of Quebec) and the line paint was virtually nonexistent for much of even this road.