If you view your playlist on a desktop browser you can make it show you the unavailable videos in the list. Then you can grab those IDs and try to find them via the Wayback Machine, etc. Hope this helps.
Also Filmot has a userscript for this that searches their archive for metadata and shows thumbnails from the Wayback Machine: https://filmot.com/moresearch