Fitting your parameters, And being a Southpaw too, I's recommend a Savage 11FL, in any of the WSM, or their longer cousin's for caliber, dont rule out the tried and true classics such as the 30'06, and even the 270Win.
Replacemnt stocks for the functional, but fugly tupperware stocks are a piece of cake, by simple doing a google for stock makers, I know of at least one in the States that ship to Canada no problem since "wooden sporting goods" are not controlled by the BATF.
http://rifle-stocks.com/
Here is my 11FL 300WSM with it's laminate stock: