Dunno about bleach. I for one wouldn't go that route.

Just fix that sucker with ceder boxes or the boxes the cigars came in, and you are good to go.

Soon enough, the cigar smell will over-power what was there before.

Take some pics. I'd like to see the smokes you keep in there.

Andrew