I haven't checked, but I would think Amazon Glacier, assuming you only need to long-term archive the data.
This is a key-value DB that he needs 1/2 sec response time to. Glacier is primarily a 'vault' type service where your access time is measured in hours.
That’s amused me somewhat chuckles