What kind of notifications? Google Play services sandboxed in GrapheneOS work fine and with all the notifications from apps you allow.

WRT to Google Hardware, that is a "Hard" path to get out of, but one by one! GrapheneOS + Pixel is the best direction 100% or no phone :)