Ao iniciar no modo de recuperação, seu sistema de arquivos / é montado como somente leitura.
Então o primeiro comando deve ser
mount / -o remount,rw
Depois disso, os comandos que você encontrou irão resolver o seu problema.
Eu estava instalando o GIT na minha máquina, quando eu sudo qualquer coisa, esta mensagem de erro aparece:
sudo: must be setuid root
Eu tentei no modo de recuperação para alterar as permissões de usr/bin/sudo em:
chown root:root /usr/bin/sudo
chmod 4755 /usr/bin/sudo
chmod 0440 /etc/sudoers
mas o chown ou chmod não funciona, pois o arquivo é somente leitura.
Ao iniciar no modo de recuperação, seu sistema de arquivos / é montado como somente leitura.
Então o primeiro comando deve ser
mount / -o remount,rw
Depois disso, os comandos que você encontrou irão resolver o seu problema.