> That said I can see why stevia would not work for Coca Cola because you don't want the underlying bitterness of caffeine to hit you first without any sweetness.

There was a short-lived product called coca cola life, with a green label that I first saw in 2015 that was sweetened with stevia alongside sugar. I never tried it.