Nutzt Du kein iTunes? Dann hättest Du doch eine Datenbank.

iDump könnte Dir ansonsten nützen, allerdings kann das m.W. keine Playlists sichern.

Aber ob Formatieren in Deinem Fall hilft?