No need of redoing. Just fire an advanced search 'refs=0' (which will list tunes not referenced in any playlist), select everything from the resulting list, and delete them.
_________________________
Dragi "Bonzi" Raos Q#5196 MkII #080000376, 18GB green MkIIa #040103247, 60GB blue