Experiment: Avoid preemtive cache search requests with GitHub Actions Cache provider

[huonw]

Experiment for #20133

Maybe we can reduce the severity of rate limiting by not doing thousands of "does the cache entry exist?" requests.