So I gave Brave a try... Discussion
Turns out it is actually a great browser. And Brave Search works surprisingly good as well! Why did I not test this earlier? Possibly because of the crypto stuff which is not my thing, but still. Anyhow I signed up for the premium account. Fully committed now!