Store: Before deleting shard verify that another node holds an active shard instance

Before removing shard physically from disk verify that another node in the cluster actually holds an active shard instance.
Same here - more randomization would be nice