Once you get rid of the cedar, you may need something to keep your cigars in within the coolidor. Most cigar stores will give (or sell you cheaply) old cigar boxes. Pick up some nice wood one and put your cigars in there, then in the collidor.

80% humidity for a week won't kill the cigars. Once you get the beads, your job will be a whole lot easier.