Shiv cooldown increase on execute miss applies to max range executes.

[TuCold]

If an execution occurs close to the end of the travel distance, the cooldown penalty still applies.