If in the very rare change you're using online.net
They offer a C14 storage option for their dedis.
I had to backup all my data (3.5tb) a few months ago.
They have a 20tb "temporary storage" space that you can store data on for 14 days. I was able to use that temp space while I rebuilt and then transfer back at the full gigabit. In total cost me about €1 - they only charge for creating and deleting the temp storage, no charge for the data in temp.