Store: use shard exists if shard is existing locally

Store: Only send shard exists requests if shard / shard files exist locally and is not allocated on that node according to cluster state.