Im wary to suggest Mt Baker Vapor, because my overall experience with their juices has been, well, non impressive. There was a few stand outs though. Two of which, were tobaccos. And Im not even a tobacco guy. I got them for free, and decided to try them cuz why not, its free.
So, they do have a Vanilla tobacco.
Their RY4, while not neccesarily straight vanilla, is a rich, slightly sweet, smooth creamy tobacco that I personally, LOVE. Might be up your alley. IMO, 3 week steep time, minimum.