Você precisa gerar uma nova instância do EC2 (o tamanho mínimo será suficiente) e verifique se pode fazer login via SSH e sudo na nova instância.
Depois disso, desligue a instância atual e desconecte o disco virtual.
Encerre também a instância recém-gerada do EC2 e anexe o disco virtual como disco secundário nessa instância e inicialize-o.
Após a inicialização, monte a partição raiz da unidade antiga, corrija o arquivo sudo, desligue, desconecte o disco, conecte-o novamente à VM original e inicialize-o.
Não é um procedimento simples, mas eu fiz isso algumas vezes.