Great Name.
For me, the name is about as important as the recipe.
You could add the subtitle "a pinch between the cheek and gum"
Hehehe, that WOULD be pretty funny!
I'd hold off on vanilla until at least 5 or 6 months in, because you'll really want to learn what the tobacco brought to the table, and you won't be able to taste/smell that properly until the mead has at least partially cleared and aged. For all you know, you might wind up with a strong vanilla note in there just from the tobacco (or not, just a possibility. Oak contributes subtle vanilla, so it's not impossble other plants might too. You won't know until you wait!).
Good point. I suppose if I find that it needs balance after 6 months, I could always try oaking it as well.