Honestly, a physical password book isn't a bad idea.
Not accessible via the internet, and in most cases if someone has physical access to your system you're done for anyway.
The main weakness it has is from a nosey flatmate, spouse, or child in the house.
Adding an optional extra search engine isn't the end of the world.
They also have Google and Bing, which aren't nice either, yet nobody was doing this performative outrage over optional search engine inclusions before.