Try switching to ddg and append !g every time the results seem to suck. That's how I did it and after about a month it was just fine. In fact over time I felt like I did the !g thing less and less, because you somehow get a feel for when ddg actually sucks or not. Or maybe I unconsciously started formulating queries differently.
But if you really think it would be right to switch away from Google, give yourself a month of pain and then decide if you can live this new life. ;-)