Existem outros provedores s3 compatíveis: Usando Armazenamento de Objetos para Uploads (S3 e Clones).
Pelo que você disse, eu recomendaria que você começasse com uma única EC2 para resolver as coisas. Se mais tarde você quiser migrar para RDS (e elasticache) e S3, você poderá fazer isso de acordo com suas necessidades e orçamento.