If anyone is struggling to replace specifically Google's search, may you check out SearX. It's FOSS, ability to self-host, no-logs, and does a wonderful job if you have set it up correctly.

A working instance to test before hosting your own: https://searx.info

Let me know how you liked it.