Além de todos os conselhos acima mencionados sobre demolição física, gostaria de acrescentar a colocação dos pratos no forno à temperatura mais alta possível por cerca de 20 minutos. IIRC, nessas temperaturas (se mantidas) a informação magnética é perdida.
Se você acha que isso é insuficiente, aqueça as travessas em fogo aberto até que fiquem mais ou menos brilhantes (fogões a gás são ótimos para isso!). No que ponto qualquer informação sobre eles é essencialmente limpou. A chama de uma vela pode ser suficiente, mas exigiria alguma paciência quando você "recozia" a superfície um centímetro quadrado de cada vez.
Derretê-los com cupins certamente destruirá as informações, mas é confuso e perigoso e, essencialmente, não é algo que você pode fazer em casa (ao contrário de usar um forno de cozinha ou fogão a gás).
Edit: Isenção de responsabilidade: mesmo que o uso de um forno ou fogão a gás seja relativamente seguro do ponto de vista de risco de incêndio, o aquecimento desses pratos pode emitir fumaça desagradável e potencialmente tóxica. Certifique-se de ter uma boa ventilação. Além disso, o que eu tinha em mente ao escrever acima é apenas aquecer os pratos, não o disco rígido inteiro com placa controladora e tudo. (Isenção de responsabilidade adicionada de acordo com a recomendação de Shinrai).