Amazon’s CDN is cheaper than egress from S3 buckets. You definitely want a CDN in front of your S3 bucket.
I suspect that the error you haven’t told us about has to do with videos being too big. There are settings for changing that, but it might be better to enable Enable direct S3 uploads .