I got a sensodyne toothpaste recently that doesn’t have that overwhelming toothpaste taste. It’s the nourish stuff and its flavor is “natural mint and citrus oil”, and it’s mostly not the mint that I taste. It was super weird for a few days, but I strongly prefer it over toothpaste flavored toothpaste.
Maybe something like that would work better for you, as well.