La CDN de Amazon es más barata que la salida de los buckets de S3. Definitivamente quieres una CDN delante de tu bucket de S3.
Sospecho que el error del que no nos has hablado tiene que ver con que los videos son demasiado grandes. Hay configuraciones para cambiar eso, pero podría ser mejor habilitar Habilitar cargas directas a S3.