The scarcity has led to soaring prices: Cuban cigars that sold for about $26 each a decade ago are now going for more than eight times that price.