Test that store impls do not allow nil values

[jaekwon]

KVStore, CacheKVStore, etc should not allow nil values to be stored.
It's sometimes used accidentally to delete a value, but .Delete() should be used instead.

The issue is that we should write tests for all of our store impls to enforce this.