В некоторых сервисных прошивальшиках есть NAND Erase.
Но скорее всего после этого придется телефон прошивать через JTAG.
Оптимальный вариант забить /data раздел рандомом, форматировать в EXT4 и вызвать Trim. Все через recovery (TWRP). Утилиты dd, mke2fs, fstrim.
