It's just a usability issue: you don't want to keep on reaching for the mouse unnecessarily just to get rid of a playlist. thanks...
No; playlist deletions are destructive enough they should require more interaction. Also, it conflicts with the interactive search feature you requested at the same time.
What is the conflict you mention here? I don't see any.