I’m looking for alternatives to Glacier (or Google’s Coldline) as well for long-term storage, but at least with Glacier, it’s possible to set a rsync scheme, which should fit the major requirements. Note: I started looking into this last year, but it got shelved until recently, as local backups to another machine here was sufficient (so, I haven’t tried this personally)