I'm not a city planning expert, so I have no idea. It's a fun problem, though:
From Wikipedia, Montreal seems to have a lower density than my home city (Porto), at 4k/km² vs 7k/km², but higher total urban population (3.5M vs 1.5M). Porto has very decent traffic (rush hour lasts 2h, entry/exit times peak at 30min).
It's either the total population that is causing stress in Montreal, or traffic planning. Porto did a very thorough change in traffic in the 90s, to great effect. Outer rings to avoid passing traffic going into the city, an inner traffic distribution ring, channels to have traffic avoid the old city center (centuries old, poor fit for auto traffic).