I don't think it is the overload mess that creates the issue.
Atlassian's products is relics. Only reason it is so widely used, is in my oppinion that it was the "de facto" standard and best tool on the market for years.
Now we have out-grown its usage, but sadly a lot of competetor's, like Github's Wiki, is just implementing a lightweight copy of Confluence instead of creating their own.
And let us not forget the main factor: Money. It will cost lots of money for these companies to find another documentation tool. So sadly, we are stuck with Atlassian's Confluence for years to come...
I have to agree that with the old search any results just didn't make any sense. I always have a hard time remembering what should search for (thinking about keywords) and sometimes they're just near matches, which completely bunks the results.
I've found that with the new search (left bar that came with overhaul that they've been doing recently), it actually works as I'd expect it to. I'm guessing they updated the search algorithm.
We're a place where coders share, stay up-to-date and grow their careers.
We strive for transparency and don't collect excess data.