Att du har kvar låtarna i iTunes har ingen betydelse eftersom det är inte själva låtarna som iTunes läser.
Utan det är iTunes Music Library.xml,iTunes Library Extras.itdb,iTunes Library Genius.itdb och iTunes Library.itl som talar om för iTunes var musiken är,vilka spellistor du har.
Så har du en oskadad XML-fil i din TM-backup går det att återskapa spellistorna.