Search $PATH for executables when no absolute path is given

This allows us to avoid enumerating the small differences between distros in our config files in the common case, while still allowing full control if necessary.