Parallel shard update

Improves the live update script and resolves an issue with `bin/replace_shards` when a shard is down.

See the individual commit messages (bca4de8, 54f670d) for more details.