With that much data, I am curious as to how you do your backups. Do you backup off-site at all?
After the initial upload it's feasible even with large files since it of course only uploads incremental, block-level changes. I let it run on a daily schedule during the night.