I've found that clearing my search and watch history is unnescessary - after aggressively pruning any such video I see with "not interested", and also taking the personal initiative to just stop clicking on anything that looks like it's probably clickbait, I've largely stopped getting such reccomendations.

So with that factor removed, my search/watch history actually seems to be driving cleverer selection of videos to recommend, not worse.