(I'm the guy behind Arq) The backup record data are stored in S3. Otherwise it would take 4 hours just to look something up, which would be unusable. You can choose to recover individual files, just as before.