OVH Storage Server with Proxmox Backup server (you can also use if for non-Proxmox clients,btw) and a additional S3 bucket at another hoster.