Como você está atualmente executando seus backups fora do site?
Se você está feliz com o acordo atual, então você pode limitar a quantidade de largura de banda usada pelo processo que realiza a cópia fora do site, colocando-o com trickle ou algo parecido. Limite a largura de banda a algo consideravelmente abaixo da taxa de dados que você pode cobrar.
Eu pessoalmente (e no trabalho) uso o rsync para todos os backups, pois o protocolo de sincronização é muito eficiente na limitação da quantidade de dados transferidos. Além disso, ele tem uma opção de aceleração de transferência própria, que usamos para não saturar a linha ADSL de saída (o que seria um inconveniente se uma execução de backup fosse iniciada enquanto um de nós estava realizando tarefas administrativas remotas nessa linha ).