I still feel that having the option, perhaps in the delete dialogue, for "Delete from library and playlists" would be a nice feature.
This seems to make sense to me. (if I have grasped what this is all about ;-)
Why would you want to keep songs in a playlist, while you have intentionally deleted them from your library?
Seems like a valid wishlist item to me…