Você pode apagar o cartão SD usando uma ferramenta de linha de comando chamada shred
(manpage)
Você também pode se referir a esta discussão no askubuntu. Como excluir arquivo (s) de maneira segura?
OR
Aqui está um tutorial (mas você não precisa de live cd, se você estiver no Ubuntu) - link
Para excluir tudo no telefone, a reinicialização forçada está OK. Mas recomendo atualizar o firmware original do telefone. Você pode obter instruções em XDA