Use o caminho completo do arquivo executável.
Se você não tiver certeza do caminho completo, poderá usar o comando find, como essa pesquisa por sed
:
find / -iname "*sed*"
Então você usaria o caminho completo ao executá-lo:
/bin/sed ...