I’ve been using Lineage since it was called CyanogenMod (was maintainer for Samsung Tab S2). It is the cleanest rom I found. You’ll need a gapps (google apps) source, but there is Nickgapps that gives a core set that only gives google store and the required services, so you can add whatever you want from the store.
I don’t know GrpahenOS, but the only one even less bloated I know is AOSP, on which Lineage is based. You can add whatever you want, root is available via Magisk, which gives even more options. (Ad blocking via LSposed and MinMinGuard spring to mind)