Improve KVMerkleTree's `check` API

[kmchicoine]

The current returned value Option(Option(val), hash) is confusing- the outer Option is never used. A return value of Result<Option, root> makes more sense, where:

• on failure, return the root hash
• otherwise, return value only if key was inserted