I wouldn't put cedar on the outside, it would be pointless.

What about putting it inside of a cooler? Lots of folks use cigar boxes to organize their coolerador, this would just be an oversized cigar box