Магниты на холодильник не такие уж и мощные — вот магниты из жестких дисков пересылать — это уже ад для почты…
Можете сами магниты небольшим слоем паралона обернуть — и сохранней будет — и проще будет отделять друг от друга письма, хотя, я уверен, что они не слипнутся, если каждый магнитик будет обернут, хотя бы, 5-мм слоем паралона. Как вариант — купите слой по-толще и в нем надрез, в который всунете магнит.