Use alguma forma de criptografia para armazenar os campos de dados na tabela.

Quando você decidir "excluir", criptografe novamente os dados que você continuará a usar com uma nova chave. Descarte a chave antiga e exclua as linhas criptografadas com a chave antiga. Encolher.

Mesmo que alguém recupere as linhas, sem a chave antiga, ninguém poderá restaurar os dados. Apenas certifique-se de que a chave antiga seja realmente descartada - você pode tê-la em um único pendrive e destruir o pendrive, etc.