Você não precisa do menu de recuperação para alterar a senha do root.
Por padrão, nenhuma senha de root é definida no Ubuntu, e você usa sudo
apenas para obter permissões de root. Você realmente quer definir uma senha root, veja
Como mudar a senha do root no Ubuntu?
e para o fundo, veja aqui: