For config files, I use tarsnap.
Each server has its own private key, and a /etc/tarsnap.list file which list the files/directories to backup on it. Then a cronjob runs every week to run tarsnap on them. It's very simple to backup and restore, as your backups are simply tar archives. The only caveat is that you cannot "browse" them without restoring them somewhere, but for config files it's pretty quick and cheap.
For actual data, I use a combination of rclone and dedup (because I was involved in the project at some point, but it's similar to Borg). I sync it to backblaze because that's the cheapest storage I could find. I use dedup to encrypt the backup before sending it to backblaze though. Restoration is very similar to tarsnap:
dup-unpack -k keyfile snapshot-yyyymmdd | tar -C / -x [files..] .
Most importantly, I keep a note on how to backup/restore: Backup 101
There might be some parts that end up not working sometimes, I need to fix that eventually (like process freezing or stuff like that). But the whole adventure is self contained so everything should remain available as long as the site is up !