I'm sure they'd taste different but have you tried Tom's? I've been using it since the late '80s, because I cannot stand artificial sweeteners. I was big mad for quite a while when they discontinued my favorite flavor but got used to whatever flavor (I couldn't even tell you!) I have been using since.
https://www.tomsofmaine.com/collections/toothpaste
