This happened to me a year ago I think. There was no way I was going to turn on watch history. Previously it would make recommendations based on my subscriptions, and that was fine, so why use watch history? It resulted in me almost never using YouTube, and after a few months it went back to normal. Maybe you can wait it out.