Suggested by L. Arnold on the forums:
Instead of deleting old backups, (optionally) allow them to be archived in/migrated to AWS Glacier. Glacier is very cheap (but slow) storage, ideal for old backups that you want to keep but probably won't ever need...