I don't think a absolute ban is necessary, the phase out already started, most new car models are electric and most car companies for the mass market focus their future on electric. The ban as it currently is should do the job just fine. Most people will see the new electric cars as great, they save a lot of money and the tendency is towards even more.
I think investing in public transport is the most important, especially in Germany...