Eu invadi isso usando um método anterior (corri para o mesmo problema EXATO) e infelizmente não consegui criar uma solução que não fosse hacky.
Usar which gcc
dirá onde está o gcc padrão instalado. Agora, se eu fosse você, moveria o antigo gcc para um novo diretório e criaria um link simbólico para o novo diretório gcc no diretório antigo.
Tente gcc -v
novamente depois disso.
Desculpe pelo método ilegítimo. Eu ainda tenho que encontrar uma solução limpa.
+1 para quem fizer, se eu o vir.
Boa sorte