Dumb suggestion here:
Could you trim the backup load? We were backing up entire systems because we had time (and space), but as our data grew, we also began running long. We started backing up only specific data files, which saved a ton of time (and space).
For the record, we have a similar...