> so much so that switching to them is both painful at first and frustrating on a daily basis

Speaking as someone who made a switch about 2 years ago, I could not agree more. For desktop purposes it's OK because I don't mind refining my search query, but for mobile it's a serious pain. As an example, sometimes you just want to look up something quickly, like restaurant reviews, or an article you were talking about to a friend. Trying to "re-find" things you've searched or seen before, or trying to find specific places in your neighbourhood, that is where the need for privacy takes its largest toll on convenience.

Why isn't there a way to combine privacy with keeping your data?