Using YouTube's search through something not tied to your account like NewPipe will solve this issue of recommendations in search.