Hay otros proveedores de s3 compatibles: Usar almacenamiento de objetos para cargas (S3 y clones).
Por lo que has dicho, te recomendaría que empieces con una sola EC2 para resolver las cosas. Si más adelante quieres pasar a RDS (y elasticache) y S3, puedes hacerlo según tus necesidades y presupuesto lo requieran y permitan.