>>I am skeptic about the safety of all artificial sweeteners - especially ones new to the market

Stevia is not artificial and has been used in Japan for decades. It is recognised as a mainstream sweetener. It's also used in Canada, for example, though not so widespread yet.