Were you using jEmplode to do your artist playlists or were you doing these by hand? You should be able to delete a playlist and not "remove completely" and it will only delete the specific instance of the playlist and not all its symbolic links ...

ms