One thing that helped me: switch to the "Basic" theme, which makes the search results look like Google's. It's remarkable how much can make the same results seem better. I spent a while with this theme when first switching, and it helped me realize just how much I'd mentally associated "good results" with "looks like Google results".