Salsero wrote: The cigar guy said anything under 75% was good.
As a very anal cigar collector, yes- 70 degrees and 70% humidity is the ideal storing situation for cigars. Pu seems to be more forgiving from what I've read, though. At 80% humidity, the cigar's filler will expand, usually cracking the wrapper leaf. That's much more common than mold appearing. Cigars also get what is called "bloom" which is a fine white powder over the wrapper. Many people assume this is mold, but it's not, and is actually wanted. It shows that the cigars have aged for some time and the cigar was made with premium leaf. It's something similar to the natural sugars in the leaf coming out and to the surface.
Ask your cigar buddy if he ever heard of bloom and give him a hard time if he threw away those cigars thinking it was mold.