So. Alle Ordner in einen weiteren Ordner zu kopieren hat nichts gebracht, gleiches Verhalten wie vorher. Alle Dateien in einen einzigen Ordner ablegen, wollte ich auch nicht. Da ist man bei über 1000 Dateien lange am Suchen, wenn man doch mal ein Album wieder löschen möchte.
Geholfen hat letztendlich der Tipp mit der Suche. Man darf bei der Suche aber kein Kriterium vorgeben, sonst findet er nicht alle Titel. Wenn man dann quasi nach "blank" sucht und dann im Ergebnis auf Titel geht, hat man alle zur Auswahl und kann dann auch die Shuffle-Funktion aktivieren. Ganz schön umständlich...