I was quite young at the time but made the same transition for the same reasons.

I think the vast majority of users don't consciously evaluate search engines for accuracy. And most non-technical users just assume that if they cant find it through X, its probably not there.