Well I feel stupid, I actually have the frog mats and didn't even think of using them for cheese, I've been using them for nuts and other small stuff but obviously they would be great for cheese!
I'll break out the ol' sandblaster and give the mailbox a good cleaning out, then run some beads of...