Если карта не даётся на форматирование, то проблема может быть серьёзнее и прогами-удалялками файлов её не решишь. Если тебе карту старую отдали, на ней могут быть битые блоки/проблемы в самой файловой системе, а в таком случае через ОСь её отформатировать не выйдет (либо придётся напрячь задницу).
Есть какой-нибудь другой телефон, в который можно было бы запихнуть карту и через него попробовать стереть лишние файлы?