I use Arq with Backblaze B2, which costs about 1/4 as much as S3.

https://www.backblaze.com/b2/cloud-storage.html