CDN от Amazon дешевле, чем исходящий трафик из корзин S3. Вам определенно стоит использовать CDN перед корзиной S3.
Я подозреваю, что ошибка, о которой вы нам не сообщили, связана с тем, что видео слишком большие. Существуют настройки для изменения этого, но, возможно, лучше включить «Включить прямую загрузку в S3».