Ну тут есть разные способы
1. S3 и его аналоги от разных провайдеров. Вплоть до яндекса/майлру. Самый дорогой вариант, но самый простой для вас. Очень дорого за хранение и за исходящий траффик.
2. S3 + cdn. К хранилищу добавим cdn cloudflare или cdnvideo. Выбирать по цене на траффик. Можно сразу уменьшить счет за трафик от s3 раз в 100. За счет кеширования на cdn конечно.
3. Аренда серверов и сами ставим и админим какой-нибудь ceph/gluster, ну или во что сейчас люди верят. Уменьшает ценник хранения раз в 5-10.
4. Теоретически есть вариант с покупкой своего железа от вендора/ или очень дешёвого железа с постоянным запасом расходников, но я такое вообще никому не посоветую.
Стоимость в каждом варианте будет падать, НО требует больший профессионализм в администрировании. Если скил слабоват - то первый большой факап помножит все что у вас есть на ноль.
