I’ve had a pretty similar journey to yours and I’m currently using Qwant, although the only reason I’m using them is because they’re based in Europe and haven’t had any scandals that I could find. If you’re really concerned about privacy I’ve heard good things about Kagi.