S3
Você tem a ideia certa. O S3 é permanente, fácil de enviar e buscar. S3 tem muitos usos, mas isso é mais desafiadoramente um deles.
usar uma instância do EC2 para isso seria possível, mas realmente não valeria a pena, e você provavelmente desejaria armazenar no S3 de qualquer maneira, em vez de no EBS.