This is my second iteration of CalyxOS, I used to rock a Pixel 4a and now I'm on a Fairphone 5, and I love it. It's rock solid and never had a compatibility issue, although I heard that some banking apps might misbehave with microg, but not in my experience.
Graphene has pretty much the same approach but instead of supporting microg, has decided to take the route of sandboxing Google Services, which is a better route for compatibility at the expense of letting some of your data leak through once in a while.
/e/OS is a wonderful project on paper, but in my experience it was the one with more issues and bugs: they try to support as many devices and services as possible, providing a full environment that's easy to setup for any user, but having to deal with so may things makes them a little hit or miss sometimes. Nonetheless I still believe they're a great project that brings privacy to the less techy people with a (mostly) working ecosystem.
LineageOS isn't focused on privacy but in extending the life cycle of devices after they've been discontinued, so if your concern is to be private I'd go with something else.

Don't underestimate the bootloader locking feature: once your whole life is connected to one device, you don't want a guy with a USB cable be able to access it in case of loss/theft. DON'T ASK ME HOW I KNOW IT.