Esse é um desafio bastante interessante e, finalmente, uma ótima experiência de aprendizado. Mas, em vez de incentivá-lo a desperdiçar um tempo potencialmente valioso tentando resolver esse problema, encaminho a documentação oficial da AWS:
Note: If you have disabled the local Administrator account, you cannot reset the password using the methods described in this article. In that case, you can contact Support for assistance.
Garanto que você não é o primeiro a fazer isso. Provavelmente é uma correção de 5 minutos para eles.