I have found herbal teas really mess with my flavors.
That’s odd - I have exactly the opposite experience! 
I suppose that depends on the taste of your toothpaste as well?
Interesting thread this is! Rotating is in general a good idea to prevent vaper’s tongue.