It looks to me that the goal of taxing tobacco in Australia was to discourage the use of tobacco, not raise revenue. Forcing plain packaging, banning advertising, making retailers hide the product are things you do if you are using it as a form of taxation. Running out of sinners is not a problem, it's the goal.
If you want an example from Australia, try gambling. Moderate taxes, state sanctioned lottery's and horse racing, rampant advertising resulting some of the highest gambling rates in the world along with it's social problems. That said, running out of sinners doesn't look to be a problem for gambling.