> Messaging, high impact.
Messaging can be replaced with one of the hundreds decent messaging apps.
Unlike the backup app which is utterly unusable, untrustworthy and frankly crap. And CANNOT be replaced by anything else.
As it stands it's impossible to have reliable backups in GOS.
I know this isn't the solution you are looking for, but there is a fairly simple workaround and IMO it is superior: set up a Samba server or a Nextcloud instance, either at home or in the cloud, place it with behind a Wireguard tunnel, and don't store anything on the phone itself other than apps and things like maps for OsmAnd that can be redownloaded if lost. The Nextcloud app can automatically sync photos or other files too.
If my phone were lost, stolen or destroyed, I would simply revoke its Wireguard key, buy a new Pixel, flash Graphene, and provision a new Wireguard key. Essentially no data of value would be lost, and restoring my apps and settings manually would take an hour tops. Admittedly, I don't use many apps, so YMMV.