You missed a crucial detail: The Real Killers obviously used a different route between the restaurant and Blake's car, otherwise they would've passed Blake twice! ;-)
It is odd, though, that Blake failed to notice that the gun was a bit warm...
The viewer may also axe, how could the Real Killers pass Blake twice on the way to and from the restaurant? The answer is amazingly simple and O.J. Simpsons recent history of searching golf courses for the Real Killers provides a clue. While Blake was walking, and a 68 year old male can't walk very fast in the LA smog, the Real Killers rode a golf cart.