You don't have to increase it 10 fold, that just creates an overnight black market.

Banning sales to people born after a specific date is just as good a solution as any. If you want go full retar-, er, libertarian on it, let people grow their own, but forbid sales/distribution.

There is no upside to cigarettes -- it's the leading cause of lung cancer and a dozen other diseases that cost our health care system billions in each province, every year. The only people who will complain will be the companies who make billions in profit from human addiction, misery, and death.