It’s not very fair to paint them all like that. There’s no Electoral College, the PM is more or less decided by the votes of just 2 provinces. And the previous gov’t imported enough foreigners to negate even more western votes. It’s like writing off every conservative in California.
Looking at the electoral map, Alberta stands out as almost entirely Conservative, a north of the border equivalent of Oklahoma or Wyoming.