Se a sua instância do EC2 tiver backup do EBS e você puder desativá-la, faça o seguinte:
- Pare a instância antiga.
- Desanexe o volume raiz da instância antiga.
- Inicie uma nova instância.
- Anexar o volume antigo à nova instância
- edite o arquivo sudoers no volume antigo que você acabou de montar, tornando seu usuário um sudoer sem senha.
- Pare a nova instância.
- Desanexe o volume antigo da nova instância.
- Anexe novamente o volume antigo à instância antiga e inicie-o.
Agora você deve ter permissões sudo sem senha.