> my search experience seems to just increasingly suck

SO's search engine always sucked. Whenever I cannot find the answer that I was looking for immediately, I use google with the site:staoverflow.com parameter. This always gave me much better results than the SO search itself.