You are not tied exclusively to Amazon, I believe you can use many S3 providers.
For example, you could use Scaleway: