It does take time. I was a non-smoker before taking up the pipe, but I am both an inveterate beer snob and a skeptic with regard to the more, er, florid descriptions of tastes. Part of it is, as you say, "poetic license" - every palate is different, as you'll find if you go to a tasting event (beer, wine, whisk(e)y). The terminology is often comparative, and is handy for distinguishing the subtleties of different things.
From a whisky standpoint, for example, it's easy to distinguish between Laphroaig (peaty, iodine/seaweed notes, smoky) and Glengoyne (not peated at all, lighter, more caramel notes). A lot of these are less flavors tasted by the tongue, and more aromas that get folded into the flavor by olfaction, which is the connection between your sense of smell and your sense of taste. It's not quite as easy to distinguish immediately between Laphroaig and Lagavulin, which are both peaty, both Islay (thus iodiney and seaweedy) and both smoky, so that's where the subtle stuff comes in. I can tell a slight difference between the two, but my palate is not yet educated enough to adequately describe that difference (largely due to budgetary reasons...).
Same for me with tobacco - I'm a new smoker, so while it was dead easy to tell the difference between a lighter aromatic like 1-Q and a dark English/Balkan blend like Black House, getting at the subtler differences between, say, Frog Morton and H&H Daybreak took a while. As with the whisky example, I can now discern some of the subtle differences - but I haven't learned the vocabulary yet to describe them as poetically as others.
It's one reason why some folks dedicate pipes - it's easier to focus on the details of Va/Per blends when you're not distracted by the latent ghost of Prince Albert.
Glad to hear you're not discouraged - it just takes time, and some concentration (and the flavor wheels for beer, wine, and coffee can help, too!).