Basta usar o comando apt-get --purge remove nautilus-open-terminal
com sudo
sudo apt-get --purge remove nautilus-open-terminal
Isso ocorre porque alguns comandos exigem privilégios administrativos para serem executados e sudo
pode fornecer isso. Apenas tome cuidado para saber para que serve o comando, quando estiver usando sudo
junto com ele.