Hey, I used to feel the same way about the menthol/ mint thing.. have you tried any flavors from www.myvapesupplies.com?
I seem to really enjoy most of their flavors as they are natural. They are made in the U.S. which is also a plus.. but as far as mint flavors go.. they have Cinnamon Red Hots, Crème de Menthe, spearmint, Peppermint... a bunch of really good ones. and they are pretty cheap.. I think I payed 12 dollars for a 30 ml bottle of Red Hots.. it was delicious.