Eudyptula
In short, apps are being killed extremely aggressively. As far as I know, this issue does not exist on stock Android.
That's wrong. There's no difference between how this works between GrapheneOS and the stock Pixel OS. There's no bug related to it in GrapheneOS. Your device is misconfigured. You have developer options enabled and likely made broken changes there and potentially with ADB. A factory reset should resolve your issues.
Friends and family, which I convinced to get Pixel phones and install GrapheneOS on them, all have reacted to this as it's pretty hard not to notice. It really does affect usability.
Did you configure their devices for them? What you're describing is not the normal behavior of GrapheneOS.
Of course, allowing background usage and setting "unrestricted" in "App battery usage".
You should not have anything set as Unrestricted unnecessary. It should only be given to apps which actually need it and know how to use it.
I've tried to disable the things in the app info page that are GrapheneOS related. I initially thought that "Exploit protection compatibility mode" solved it. It seemed to do so, until it didn't.
It has nothing to do with the exploit protections.
Are there any known workarounds until (hopefully) it's fixed by the developers?
You likely caused the issue with how you configured these devices. It's not up to us to fix it. Factory reset the device and use it with default settings without changing a bunch of things or using any developer options. Should work fine.