Interesting. Not having a good maps / navigation app might be a bit of a dealbreaker for me, since that’s pretty much the last 10% of what I use my phone for. Degoogling myself there will require some effort…
As for push notifications and feeds, I don’t really have a problem with that on my current phone with base android. I’m pretty aggressive about blocking random notifications or uninstalling apps entirely if they show me push notifications ads or “use me” reminders. And my home screen is just a clock and calendar.