A better argument.
First, as you well know, being a Canadian, there is currently discord within both the Liberals and NDP, in addition to exposed mismanagement and corruption within the former, and their normally staunch voter base is disaffected.
As one who also travels extensively, and has to interact across the social spectrum, I'm not seeing this Conservative base you're speaking of. Dipping into a can of Skoal is not a valid indication.
The small towns you speak of. Nelson, Coombs and the Gulf Islands are meccas of the extreme far left, and were seeded as such when draft dodgers and political extremists migrated in the hundreds form the US to Canada in the sixties. Coincidentally, there's a documentary about this just come out.
Small towns in Alberta, such as that outhouse Medicine Hat, are also dominated within their education system by far left policies. Those that have the outward affectations of being conservative; dusters, pickups... and cans of Skoal, may think they're conservative, but being inbred does not a Conservative make. There may be a more even balance of the two extremes in these areas, but by no means does this imply that the West is a Conservative haven.
The American general opinion that we're liberal dominated, from our views on the military, to health care to what constitutes being 'Canadian', is quite true.