Parece que hay un par de formas de encontrarlos.
¿Cómo encontrar el nombre de los videos eliminados de YouTube? - Foros de productos de Google