I've had a lot of luck with finding YouTube videos that disappeared via archive.org
I just recently checked my collection to see which videos aren’t available anymore online. I should probably cross check the results with Archive to see if they have them available!