Você pode conseguir isso com a opção checkhash
:
shopt -s checkhash
checkhash
If set, bash checks that a command found in the hash table exists
before trying to execute it. If a hashed command no longer
exists, a normal path search is performed.
Você pode tornar essa a opção para todas as shells bash, colocando-a na variável de ambiente BASHOPTS
:
BASHOPTS
A colon-separated list of enabled shell options.
Each word in the list is a valid argument for the
-s option to the shopt builtin command.
Configurar esta opção pode diminuir um pouco a execução do bash, já que quase o tempo todo, o teste extra é desnecessário. No entanto, não acho que o custo do teste seja significativo.