I switched very early on and had the same issue however it has improved a lot for me lately. I use Google for maybe 1 out of 100 searches I do now, a lot of those 1 in 100 are maps related.

I'd recommend giving it another try if you haven't recently.