Well, this becomes old fast :). I usually have to click 40 songs and add them to a new playlist. There are some firefox extension that can extract URL and rebuild playlist but they are a bit buggy.