You don't need to prosecute any buyers at all though. All you need to do is make it illegal to sell in shops, and illegal to import. There will be a black market, sure, but how many people are going to go through the trouble and expense to source black market tobacco? Not that many. And everyone benefits because universal healthcare means everyone shares the cost of the health effects that are avoided.