Aiming towards full prohibition is a mistake. Every single other attempt at prohibition has resulted in a black market controlled by violent criminals and an increase in harms.
At this point, tobacco smoking is best left to die out naturally, as a combination of high taxation, vaping and health programmes to get people to quit has put the practice into a terminal decline. If the end result is making tobacco a marginal product only used by a tiny minority, rather than eliminating it entirely, then we’re just going to have to live with that.