Большинство облачный провайдеров (тот же selectel) такое продадут, только ценник будет невкусный..
Я бы позвонил в пару голосом и послушал бы их рекомендации. Как вариант: купить/арендовать свою железку и разместить её у хостера.
А у Вас самих есть канал в 10Gb, что бы делать бэкап в облако?
Под большие объёмы, обычно, покупают s3 хранилища, но там трафик платный.