I just realised that the missing link in my backup system is ZFS.
My current scheme is a weekly rsync of my computers to a cheap storage VPS in eastern Europe, but it has always bothered me that I can't rewind if I accidentally overwrite a file.
If the VPS had ZFS, I could just take a snapshot of the backup directory between each backup.
If my provider doesn't have ZFS volumes, I could maybe just create a huge ZFS disk image and mount it as a hack.