mmm.. vecchi ricordi, preistoria informatica

il comando potentissimo che faceva questo nel dos era deltree.exe
Accettava * e ?
e quindi nel tuo caso
sarebbe bastato

deltree $* /S /Q

aventualmente toglievi prima di attributi di sistema se esistevano con un
attrib -s -h -r

Quindi c'è la possibilità, se il tuo hardisk è fat32, di partire con un cd o floppy di sistema windows 98 con deltree e procedere... (googlondo li trovi ancora certamente)

il comando attuale che lo sostituisce è RMDIR, simile a deltree ma purtroppo non supporta * e ?
quindi devi scrivere una per una le cartelle da eliminare

RMDIR /s/Q $nomedellacartella