MarSOnEarth when I used Google's backup in the past, it wasn't even reliable. It only brought over a fraction of my SMS/MMS history for example. SMS Backup & Restore is superior and also allows local backups if you want to avoid uploading your SMS/MMS history to the cloud unencrypted.
Backing up settings can be tedious, but if you're used to using multiple profiles, it's something you have to do regardless whenever you make a new one. For everything else, I just backup settings on an app-by-app basis once in awhile. A lot of privacy respecting apps have an export settings/data feature and some feature automatic backups. I keep a folder on my phone for all of my App data, with a subfolder for each App. All I need to do is give permission for the App to access its respective subfolder in order to make backups.
You could then upload these files to a cloud service you trust (or through Cryptomator), by manually moving them to to a USB device or desktop, or sync it to another device with Syncthing.
It takes <30 minutes for me to setup a new device this way (plus an overnight to fully restore my 15 years of SMS/MMS history).