They've maybe got an intractable problem now in that their vision of the country is simply unpalatable to 60 to 70% of the electorate. The Conservative share of the vote is likely to shrink further as the older generation (60+ years) of hardline Tory voters passes on. Younger Canadians, X-ers, millennials, and so on are very liberal in their outlook and lives and to them, the Tories have almost no appeal.
The environment matters, health and welfare matter, social diversity matters.
Conservatism, as it stands in opposition to these things, is obsolete.
To find its feet again, the CPC will have to become something other than conservative.