I have backed up and restored several TB of data using restic. It’s been great in my experience.

I’ve mostly used it to back up to Wasabi but if I was setting it up now, I’d take a good look at CloudFlare R2.

If you’ve already got a host, you might implement the rest server.