An option may be to just delete all your playlists (assuming you like the vast bulk of what's on there) and assign song's to new playlists based on the soup views.