Абсолютно любой CDN упирается не в место на диске/память, а в толщину канала.
Идея про VDS тут явно не уместна. CDN это десятки/сотни физических серверов в правильных датацентрах с правильным каналом.
Оценивать нужно как общий трафик за месяц, так и пиковый трафик в единицу времени, - по опыту последний обеспечивать как раз дороже всего.
Если интерес не праздный - начните с использования яндекс.cdn
https://cloud.yandex.ru/ru/services/cdn
За него можно платить в рублях, он достаточно недорогой (~1р за 1гб трафика), не нужно думать про пиковую нагрузку.
---
UPD Прочитал комментарии, вопрос по сути нужно переформулировать "как сделать пиратскую раздачу видео со своей рекламой за копейки".
Ответ на этот вопрос: CDN нафиг не нужен, встраивайте рекламу на уровне фронта/видео-плеера, само видео тащите из плеера p2p через торенты или откуда угодно еще.