Сколько видео вы планируете использовать? Вы можете купить огромные диски довольно дешево сейчас. Я бы попытался сохранить его на месте, если это возможно, вместо того, чтобы обращаться к третьим лицам ... У вас будет гораздо более простой доступ к данным и вы сможете изменить структуру по своему усмотрению.
Трудно порекомендовать какой-либо способ хранения без подробностей того, как будет использоваться сайт. т. е. все видео принадлежат зарегистрированному пользователю, или все они находятся в коммунальной собственности и т. д.