Ci sono altri provider s3 supportati: Utilizzo dello storage di oggetti per i caricamenti (S3 e cloni).
Da quello che hai detto, ti consiglierei di iniziare con una singola EC2 per capire le cose. Se in seguito vorrai passare a RDS (e elasticache) e S3, potrai farlo in base alle tue esigenze e al tuo budget.