What if you called your vanilla "Bourbon Vanilla" or "Deep, Dark Madagascar Vanilla" or something to that effect so the dark color wouldn't throw people off?
I agree with staying away from anything called "Tobacco" due to the smoking/cancer link, but since tobacco scents are so popular and appealing, perhaps you could call them something entirely different like "Warm & Spicy" or "Cozy Night In," etc. I'm not giving the titles any deep brain activity, just wondering if the name changes would help you offer the scents you want to include. Women also love masculine scents, and tons of new and niche perfumes are unisex, so I would absolutely include some scents like that. Salty Mariner, Barbershop, and Black Sea are generally considered masculine, but women like them. Since nothing else is super sweet, pound cake would cover that, and I think you could still carry Lemon Verbena, as it's not really sweet. If you're making these for holiday time (I'm just guessing because of the pine), you could consider a spicy cinnamon scent that would be different than the others. I hope I helped a little!