I would also prefer a very strong carbon tax (or something similar like cap-and-trade) over a blanket ban on specific products, but I'm not sure it makes much difference in practice. Isn't forcing people to pay more on the second hand market more-or-less equivalent to adding a tax?

And, eventually, you'd need the number of ICE vehicles to be low enough that ubiquitous gas stations won't be economically viable anyway.