Eu provavelmente começaria com o CPX51, pois os números indicam muita atividade, mas você provavelmente conseguiria se virar com o CPX41 se não for esperado um grande crescimento no volume de tráfego.
Idealmente, eu gostaria de aproveitar o S3 e o CDN para reduzir parte da carga.