Make sure we don't always hit the first non-empty shard to avoid contention