When I get a hankering for Vanilla / Maple, I turn to one of the few Canadian tobaccos I keep on hand, Brigham's (Mr. B's) Vanilla / Maple. I find the tobacco flavours (Black and Gold Cav., Burley, and blended Va's I would guess) can still be found through the casing; and the aromatic flavours don't compete for center stage, but rather compliment each other very well. Most importantly, however, there is actually enough nicotine to satisfy, something I cannot say about many aromatic blends.
Fortunately, at $35 per 50g, I don't get that hankering very often...