I am a very happy LineageOS user. The installation wasn't difficult: you only need a supported phone and like 1-2 hour of spare time for backup, reading docs, flash and restore the apps. I suggest you to give LineageOS a try!
AFAIK even if you use LineageOS, gapps will still phone home and there is nothing you can do about it. MicroG/yalt is the most user unfriendly thing in this combo, far worse than just flashing custom rom, but it gets rid of it.
I like LineageOS but my phone (HTC 10) slowed down to the point of being unusable that I went with a different ROM.
Haven't gotten around to it yet, but I'll try and replicate the benefits of Privacy Guard using one of the privacy tools in the Xposed framework (via Magisk framework).
Another happy LineageOS user, on a Samsung Note 2 (old phone but fast enough to be my daily driver). Works very well and love the Privacy Guard fine-grained controls for apps.
Mail (with optional custom domain), calendar, address book, storage and XMPP for 1€/month.