Надо не просто удалять, а карту форматировать - тогда не должны восстановиться.