Não vejo qual é o problema com a mudança de IP atribuída. Se você estiver usando um ip estático da Amazon, atribuído à instância dada, então não importa. O DNS ainda será resolvido após o reinício da instância.
Para obter o controle da máquina e obter a senha: Primeiro, pare a instância (NÃO termine !!!). Em seguida, inicie outra instância de um servidor em branco (mesmo sistema operacional), em seguida, conecte o disco rígido da instância inacessível e, a partir deles, monte a unidade e recupere a senha usando os métodos usuais. Depois que a senha for recuperada, desmonte a unidade, inicie sua instância novamente e faça o login.
Não acredito que você possa montar uma unidade de outra instância, a menos que a outra instância esteja desativada. Então, o que você fizer, parece que demora até uma hora de inatividade.