Have you ever visited your playlist on Youtube and see „Deleted video“ message?
That is very frustrating.
There is no information about the name or author of the deleted song. The user is not to blame because you, YouTube, have removed some songs, but in any case you are providing the user with a bad experience.
The proper alternative would be to display basic information about the removed songs, as well as to provide an alternative: a legal song from the official channel, if the song was removed due to piracy. Simple as that.
Ideally, the user would not even notice that the channel has changed, as long as the song remains the same.
P.S. No need to credit me, just fix this annoying mistake!