Have you tried backblaze b2 storage? Requires more work client-side but is around 1/4 to 1/5 the price.

The only issue is whether or not you have a CDN in front of this data. If you do then backblaze might not be much cheaper than S3->Cloudfront. You'd save storage costs but easily exceed those savings in egress.