Same for us on our Grapheneos Pixels. Notification are a bit of a lottery. But we take that as a feature. People can call if there's an emergency.
In any case, many thanks for your work. GrapheneOS is a breath of fresh air in the consumer electronics nightmare.
You may want to peruse the various sections of their site before switching to see if you think it'll work for you: https://grapheneos.org/features
It is sometimes annoying to me. I cycle a lot and sometimes my wife or somebody else sends a message when I'm on the go (like picking up some extra groceries) and then I miss it.
There is a longer discussion with various people here:
So yeah, I can totally accept that this may be a thing.
Or somehow broke the device-side wakeup for that keepalive.