Arq works with file system level snapshots. So I guess at one point all the files have to be present for the backup work. Not ideal for scenarios where the cloud data exceeds the local storage.