I don't know that you will enjoy the naturally extracted tobaccos (NETs) for certain, but my hunch, having read your take on the above, is that they might be up your alley and the taste you are searching for. Take a look at the long thread entitled natural tobaccos under the general e liquid discussion page if interested.
As for steeping, I don't know if it will help the Halo juices you have, but definitely worth a try given that you aren't digging them as is. One or two full days with lids and tips off, allowing them to breathe, then store them for a week or two out if direct sunlight, tasting them every few days to observe if they improve and when they peak, would be my advice to you. Steeping may also remove the medicine taste you refer to, as any alcohol used in flavorings can then evaporate.
Steeping often allows more subtle flavors to come to the front, mellows some harsh or disagreeable flavors sometimes, and overall allows the flavors to blend in a more harmonious manner. Like a good chili, stew, or anything with a sauce, gets better after sitting for a bit.
I thought you were of the no-fruit man code. 
That's why I sent...ah, nevermind, you'll see. It's not much, but I hope you enjoy. Even if you don't, at least you will be able to mark 3 juices off your list -- money saved.
