I don't believe Canada moved more to the left, the liberal party, just like the Dems in the US, moved to far left to cater to the loud obnoxious minority and people on the right do not see the point in voting for a party that is not really on the right either so they don't come out, there's a reason Bernier was poling 49% in the leadership race.
Take a hint from the US 2016 election : the God Emperor may be divisive but he did motivate the troops.
What the CPC needs is to boot Sheer and get someone with actual charisma, not give an inch to the left and most important : actually be right wing.