Long before it became the bedrock of a multi-billion-dollar global industry, tobacco was a plant revered by indigenous populations and traded as colonial currency.