YouTube's search experience became so bad that I can't find videos that I watched 10 years or more ago. And I can't tell whether it's because their search algorithm & UI went downhill or because the videos have been removed.
I'm pretty sure it's all of those things combined. Their search has become heavily weighed towards mainstream media, so if a video even has a single keyword that can be related to a current event or important person, it may be impossible to find because CNN, Vox, and Jimmy Kimmel Live dominate most of the results.
The search feature also seems to return less in general, and has become geared towards suggesting content below the fold. You can get it to keep returning more that's related to the search query by just continuing to scroll, but it runs out remarkably quickly.
So yeah, if you like it, download it. I don't care what anyone says about copyright. Unless it's something you know will be around, it can disappear for good.