Por la malas, yo sacaria todo lo que pudiera mediante el cable USB y navegando con el PC.
Después le hacen un hard reset *#7370#
Y luego que guarde todas las cosas mejor en la tarjeta de memoria en lugar de la memoria del móvil.
Por la buenas, probar a instalar el FExplorer (que posiblemente no te dejará por lo que comentas) e intentar borrar con ese programa.