Curious for what systems this does not work? I start a lot of my shebangs with `#!/usr/bin/env <app>` such that I can rely on PATH for resolving application locations.
If the first line of a file of shell commands starts with the characters "#!", the results are unspecified.