I've been using Rsync.net for 2 years now with borgbackup.

Never had any issue with their service, always above board.

I had to recover my backup and didn't have any issue. Thanks for the great service.