Tarsnap, while optimal for essential, mainline data, it really needs a file-based QoS feature where it can use or migrate to/from cheaper options like RRS or Glacier.
If anyone could make it work it's Dr. Percival, but I wouldn't want to be the one trying to figure out how to avoid astronomical charges for hydrating and transferring data, or accidentally making too many calls.