Kagi is not immune to this (it's the substrate itself that's losing quality, not just search) but it's a decent antidote.