I recently discovered a neat trick that if you Google the url for the private video (you still have this in your list), you're likely to find the title of the video, therefore allowing you to at least figure out what it was and seek out a new video.
This works about half the time. It's better than nothing, but not great.
Here's a list of your favourite songs, but two are missing, have fun figuring out which two it is!