Many places will add menthol to any of their tobacco flavors. I know FSUSA does for sure. You might try their PureCig with Menthol.
Alternatively, have you considered non-mint/menthol flavors? There's a whole range of flavors out there, from fruity to nutty to creamy to woody to smokey, why limit yourself to just menthol?
Alternatively alternatively, perhaps you're just having one of those days? As our taste buds come back, sometimes just nothing tastes good every now and then. You just got to power through it, maybe mix it up a little bit.
I've tried a decent amount of flavors... I'll just list them all.
SmokeTip -
Regular, Cowboy, Menthol, Almond, Cherry, Chocolate, Coffee, Grape, Peach, Strawberry, Vanilla
V4L -
Premium: Hilton, Kant, RY4, 555, Dunhall,
Cool Carts: Mango, Nuport, Smilin's Special
WOW: Cowboy, Kamel, WowBacco, Wowboy, 555, Caramel, Margarita
FSUSA -
Bullet, Menthol Ultra, New/Port, Doublemint Gum, Wyatt Earp, Thin Mint Cookie
I guess I'm limiting myself to mostly menthol as I was a menthol smoker... I've ordered (yet again lol) some more from FSUSA... gonna try thin mint cookie with a little extra flavor and pink lemonade. Stupid taste buds.