I think Backblaze's cloud storage is the cheapest I've seen. Microsoft and Google would also be a bit cheaper than S3
As you mentioned, huge fan of Backblaze B2. No affiliation, just a satisfied customer. Can also pair it with Cloudflare for even less expensive traffic serving.