Yet I look at my youtube saved lists and there's so many "deleted video" or "this video has been removed" entries. You can't even see what the title was.

Right now I think of any video on youtube as temporary and archive any videos I think there's any chance of wanting to watch later using youtube-dl.