Usando
sudo update-alternatives --config x-terminal-emulator
Eu poderia abrir um menu para escolher o terminal gnome mais uma vez. Parece funcionar bem até agora. O ROXTerm parece ter mais opções, mas não saber como ele se tornou meu terminal padrão me fez querer voltar atrás.