Mantenha Shift durante a inicialização, isso fará com que o GRUB2 mostre o menu de inicialização. Em seguida, após a inicialização no modo de recuperação, selecione shell de raiz. A partir daí, você pode editar o seu arquivo sudo executando visudo
sem sudo antes, você está com o root mesmo assim;)