В
/dev/null а если серьезно то в вашем случае проще всего 1 выделенный сервер с большим количеством дисков, к примеру azure подзволяет подключать бесконечное число дисков к 1 машине. Нужно учитывать, что гарантии хранения не даст никто, поэтому нужно данные на всякий случай хранить как минимум в 2х копиях. Самым дешевым вариантом для вас будет ленточное хранилище, но оборудование не дешевое и надежность ниже чем у дисков, нужно регулярно проверять целостность резервных копий.
Есть еще вариант с распределенным хранением этих данных, но это имеет смысл только если у вас реально много клиентов, которые готовы поделиться своим дисковым пространствам для вас.