bash tem um valor padrão para PATH que está embutido no binário. No RHEL, está definido como /usr/local/bin:/bin:/usr/bin . Como /etc/profile e os scripts em /etc/profile.d nunca definiram explicitamente PATH (eles o modificam com construções como PATH=$PATH:/somedir ), você tem aquele PATH como ponto de partida.
Se quiser se livrar disso, você precisa definir explicitamente PATH . Eu sugiro fazer isso colocando
PATH=/bin:/usr/bin
Na parte superior de /etc/profile .