…obwohl verwaiste FRM-Files gelöscht wurden.

Die Lösung:
thoands Welt: InnoDB ist riesig ibdata1 verkleinern

Warnung: bei vielen DBs auf dem Server kann es kritisch werden (siehe Kommentar)