I also wholeheartedly recommend Restic. Hetzner Storage Box or Backblaze B2 are great storage backends and directly supported by Restic.

Borg is great too, though I’ve never used it because I’ve discovered Restic first.