> they probably distrust Google enough to not care too much about not using Google

I think you probably greatly overestimate how much normal people worry about things like that.

Look out your window and count how many tinfoil hats you see people with. If there's more than maybe one or two, you live in a fairly atypical part of the world and it might be time to move house.