A CDN da Amazon é mais barata do que a saída de buckets S3. Você definitivamente quer uma CDN na frente do seu bucket S3.
Suspeito que o erro sobre o qual você não nos contou tem a ver com vídeos muito grandes. Existem configurações para mudar isso, mas pode ser melhor habilitar Enable direct S3 uploads (Habilitar uploads diretos para S3).