A last-gen refurbished pixel + GrapheneOS has been my go-to for years now. Gives me all the polished featured of flagship hardware with regular security updates and privacy.
Bonus points, the google play compatibility shim means you can run 99% of apps that are on the play store.
Just test the refurbished phone thoroughly on the stock os in case you need to swap it out.
I believe you can… I have google maps installed and disabled (frozen) by default in case I absolutely need to use it.