Hm, maybe give Borg a shot. For initial backups it's not exactly the fastest thing, though much better after that.