Você pode tentar o ppa-purge.
Para isso, você precisa ter o PPA em seu sistema para que o ppa-purge possa analisar os pacotes instalados a partir desse PPA.
Primeiro, instale o ppa-purge executando o seguinte comando em um terminal: sudo apt-get install ppa-purge
Em seguida, execute um comando semelhante a este: sudo ppa-purge nautilus-actions-extra
Depois de executar o ppa-purge, execute sudo apt-get update && sudo apt-get upgrade
e os pacotes serão revertidos para o repositório padrão.