I tried the bag trick and my results are suspect. After one week the paper towel was spotted with mould and the cigars are almost damp, though fortunately they don't seem to have been tainted. I hope they aren't ruined before I go camping. Evidently I wet the paper towel too much or something. I took the towel out and put the smokes into a new bag by themselves. They are in a pack like a cigarette pack so they did not actually come into contact with any spores (I hope).
You didn't put the paper towel in the same bag as the cigars did you?
“Giving money and power to government is like giving whiskey and car keys to teenage boys.” - P.J. O’Rourke Greg's "bourbondork" blog