If you want hosted S3-compatible storage, you should be able to combine Backblaze B2, Wasabi, or Cloudflare R2 with any VPS provider from the bandwidth alliance:

https://www.cloudflare.com/bandwidth-alliance/

That should alleviate egress costs. Bonus that storage is also way cheaper.