Quais são as suas IOPS atuais (95% percentual @ < 20ms de latência) que o MySQL faz? Se abaixo de 100 000 / s você pode ir virtual bastante fácil e usar o mesmo dispositivo de armazenamento que você usou antes.
O MySQL não é nem mesmo muito eficaz com múltiplos núcleos, então atribuir mais de 4-6 vCPUs não ajudará devido à contenção dentro do InnoDB (eu suponho que você rode o InnoDB).