You can make that overlap window a number you choose. Two attempts only overlap on an outside call if the old worker starts it with less lease left than the call can take. So before each outside call, have the worker compare the lease time it has left, counted from its last successful heartbeat on its own monotonic clock, against that call's client timeout, and renew or stop if the margin is short. With a 30 second lease and a 10 second timeout on the ticket API, a worker holding 8 seconds won't make the call. A reclaim then can't start until the old call has returned or timed out, so search-before-create finds what it made. What's left is a call the other system completes after your client gave up on it. Only the external reference search catches that one, which is why I'd keep both.
