[caseyd]

I could be wrong, but I think you can click on the top song in the list, and then go to the bottom, press the SHIFT key and click on the last song on the list. That should choose them all (highlight in blue) and you can right-click and delete.