Currently the fast-slow store calls has and then calls get. On an S3 or GCS store that's really inefficient as calling has is pretty much the same expense as calling get and having a 404 returned.
Add a store optimisation flag to avoid this and if it's set then don't call has in the fast-store population path. Simply handle the Code::NotFound response correctly.