CalyxOS is another option, though I haven't tried it personally.
If you need Google services and just want an OS closer to ASOP, I'd recommend Lineage. If you want a de-Googled device and are okay with the limitations that comes with, go with Graphene.
I've been using Graphene for a few years now and have always been happy with it.
Honestly except occasional location service/embedded maps not working in some app that only implemented google maps APIs - I have like one app that actually doesn't work (is not usable) and I am using grapheneOS as daily driver for at least 3 years now.
Been using it for almost 2 years myself, and I can say the same. Everything just works pretty much. For the couple Play Store things I need, I just get them via Aurora Store. So the actual Play Store app isn't even installed on my phone.
On the maps topic: other than finding locations via address, OsmAnd+ is better than Google Maps in my opinion. Even tells you what lanes to be in ahead of time when driving. I'm pleasantly surprised by it. Sure, you also lose out on the traffic heatmaps, but that's an acceptable loss to me as it means my phone isn't part of a spyware botnet anymore. Plus my state runs its own traffic heatmap website. If I need to see it, I can go there.
If you need Google services and just want an OS closer to ASOP, I'd recommend Lineage. If you want a de-Googled device and are okay with the limitations that comes with, go with Graphene.
I've been using Graphene for a few years now and have always been happy with it.