Processar imagens tão pequenas (e 1920x1080 é pequena) não requer muita memória, a CPU é dominante.
Você precisa de muita energia da CPU, se você tiver muitas imagens para converter de uma vez, executar as conversões em paralelo é uma boa ideia. Além disso, como é fácil executá-lo paralelamente, ter CPU com mais núcleos e maior frequência proporcionará maior desempenho. Você precisa apenas executar muitos trabalhos ao mesmo tempo.
Em outras palavras, procure máquinas com quantidade mínima de memória (4-8 GB) e muitos núcleos ou até mesmo muitos CPUs. Se você está usando o Amazon, então instâncias de alta CPU é o que você está procurando. Para uma carga muito grande, pode ser uma boa ideia examinar as instâncias do cluster.
Dependendo do número específico de solicitações de conversão, você pode ter melhor sorte escalonando horizontalmente - obtendo mais máquinas e distribuindo sua carga sobre elas. Mas isso depende do seu caso de uso exato, custos de colocação ou custos de VM, etc.