Add fault-tolerant key-value store tests.