graph, node, store: Change how restore deterimes the shard

If --shard is not given, consult deployment rules first, only fall back to
the primary if that doesn't yield a result