Graphene os gives more options. If your minimalist you can use the phone as-is without a Google account, it has all the basic apps you need. If you need more you can install f-droid and use Foss apps. And finally I'd you still want Google based apps, you can set up sandboxed Google Play and use it as a fully featured android phone, all while keeping granular permissions on the Google Play services, depending on what you need it for.

I don’t know your budget but I got a pixel 9 that I put graphene on, and a year of 10gb monthly cell service for 550 total. The pixel was from eBay, and the cell service is from usmobile. You could go cheaper with a pixel 8 and a different provider

Yea. Also have an old moto g and am sad to find that E and G os are not compatible.