Lineage always presents rooted ADB in the developer options; it is "pre-rooted" for you.
GrapheneOS not only permits relocking, it prompts the user to do so immediately after installation.
Interesting that this stops people. It could be correct of course, I just can't think of anything that would cause it to work on Lineage but not Graphene. They're very fast about upgrading to the latest version, that can't be it, so then... on identical hardware... what could possibly be incompatible all of a sudden? I'd just ignore the warning and try it out!
Generally I think the marketing of GraphenOS is interesting. They are usually positioned as the "Absolute security. No compromises." ROM, but in my personal experience, they are the "It must work. No compromises. Then make the rest as safe as possible"-option, given aspects like using the "real" Google Play Services (if desired), but sandboxed, instead of MicroG or unrestricted Google Play, which pretty much all other ROMs roll with.
I don't have it with me, by Play store says that it is incompatible with my device.
Google searches indicated that this is a common problem.
I am aware that the keyboard can be changed.
The question is why I have to change them, when the Lineage versions are open source?
"We want to be ugly because we are too busy!"
Said no one ever.
I'm not saying yours works when it doesn't, but there may be something else going on.
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.