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.
eOS 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.
There's always the risk that people who visit the house next door are into whatever annoying music you're playing and end up moving there and blasting it for the rest of your life
As trivial as it sounds, pornography.
Imagine having to pull out the trench from the winter drawer and drive to another town's smutt shop, so they don't recognize you, every time you feel like wanking
It's a niche thing, but if you play electric guitar and need a virtual amplifier and effects, you'll like Guitarix very much. Just thinking that is a community project blows me away every time
This post smells like burnt toast