como cosa facil....
primero borra tus archivos
segundo coje un archivo que pese entre 1 y 2 megas y copialo sucesivamente en el telefono, por ejemplo una foto, despues copias las dos y las pegas, despues copias las cuatro y pegas, hasta que tengas cubierto toda la capacidad, si es lento copia mas y pega.
de esta forma lo que haces es escribir encima de lo que tienes y una vez que cubras toda la capacidad, tan solo debes cojer y borrar todos los archivos.
para facilidad de este borrado, crea primero una carpeta y despues empieza a copiar.
como puedes copiar tantos como quieras podras cubrir todo la capacidad.
como cosa mas complicada conecta el movil al oprdenata como tarjeta de almacenamiento y cuando lo tengas como unidad de red, entonces puedes usar un programa como "easy recovery" y hacer un borrado a fondo.
esta segunda opcion no toca la parte de almacenamiento del movil
espero que te valga
saludos