Есть и другие поддерживаемые провайдеры S3: Использование объектного хранилища для загрузки файлов (S3 и аналоги).
Исходя из того, что вы сказали, я рекомендую начать с одного экземпляра EC2, чтобы разобраться во всех деталях. Если позже вы захотите перейти на RDS (и ElastiCache) и S3, вы сможете сделать это по мере роста ваших потребностей и в соответствии с бюджетом.