The hardest part of degoogling turns out to be replacing Google Maps (which unfortunately is one of the first things you want to replace, due to the mandatory Gemini outputs in the phone app).

Although Kagi's search is mostly OK, the maps product is odd in many ways. For example, if you look up Brenham, TX, Kagi gives the city 4.7 out of 5 stars and lists it as having operating hours (it's only open for four hours on Sundays)