Kudos to you. I've tried to degoogle myself (I'd say I was moderately successful until my last company came along), although it's been a pretty irritating ride. Now I'm still very sensitive when it comes to security and privacy but not to the extent I was before.
I misplaced my phone a few days ago and didn't think of looking for it until just yesterday. The only reason I did was for OTP for my banking apps (browser and Paypal still asked me for them). If not for those, I think I can pretty much go without a smartphone, tbh. My PC and laptop, though? Can't.
Running your own search engine sounds very interesting. How steep would the learning curve be? And is it feasible for only personal use?