Instale postfix primeiro, e, em seguida, remova sendmail . Ou use yum shell para fazer as duas coisas ao mesmo tempo.
sudo yum install postfix
sudo yum erase sendmail
Isso substituirá o sendmail pelo postfix na sua instância do EC2 e não removerá outras dependências importantes ao remover o sendmail.