I don't want to be demanding, and AWS charges (my sponsor)
$0.09 per GB. That's okay for HTML, but not for large files. My
List of all Bitcoin addresses with a balance alone transferred 450 GB since the start of this year. That would be $1000 per year on AWS, while it costs only a fraction elsewhere. I love how reliable AWS is, it just always works, but that's not necessary for my blockdata.
Full price storage for AWS:
First 50 TB / Month $0.023 per GB
Next 450 TB / Month $0.022 per GB
Over 500 TB / Month $0.021 per GB
You can then reduce these costs up to 72% if you commit to a certain spend.
Data transfer out of AWS:
Up to 1 GB / Month $0.00 per GB
Next 9.999 TB / Month $0.09 per GB (About $500 a year)
Consider your data is all alone on your VPS too. If you were on AWS, you could transfer your data to other AWS clients (like me) $0.01 per GB.

Also, you can get a server with 256GB of RAM and 32 processors for $1.50 per hour. You attach your storage to the VPS, run your queries for however long it takes, then terminate the instance and move your storage back to your existing lower powered system.
Now that you have an established site and case use for AWS services, I can get you $1,000 in AWS credits for your own account, if you are interested. I'm in training to be certified as a cloud consultant.