Have you tried searching for videos using Google, DDG, or Bing? I find it's better than YT's search. There is a browser plugin named "Unhook" that removes "related" search results.