We've been telling people to use 'borg' for several years now and it appears to have become the de facto standard for just what you're describing.
It has been described as "The Holy Grail" of backups:
It has been described as "The Holy Grail" of backups:
I am looking for another backup tool that backs up to an S3 storage destination and has a decent GUI (restic doesn’t have a GUI; relica doesn’t count; and borg doesn’t support s3). Since rclone has an experimental GUI I wondered.