Even more concretely, I introduced just these two rules:

(VenvPexProcess, PexEnvironment) -> SeededVenvProcess
(SeededVenvProcess, BashBinary) -> FallibleProcessResult

And then

Get(FallibleProcessResult, VenvPexProcess(...))

works in some contexts but not others.