Graphene will strongly discourage you from retaining root over your device, while all LineageOS releases present rooted ADB.
I understand that you can forego the final relock of the bootloader and install Magisk into Graphene. How that fares with future OTAs I do not know.
There are other differences that might impact you. The eBay app does not work on Graphene but is functional on Lineage. Graphene's launcher and keyboard are poor compared to Lineage. The Vanadium browser's dark mode is not as good as browsers on Lineage. Pattern lock is not available on Graphene.
Try them both, if you can.
I've never rooted my phone for LineageOS (and I have installed it on at least a dozen phones now). The only thing you need to do is unlock the bootloader (which you cannot relock, like with Graphene).
Any idea why any app that works on Lineage would not also work on Graphene, provided you are okay enabling the exploit compatibility toggles where necessary?