Have proper error for the crate

[alexsnaps]

With trying to fix #100 in #130 - it turns out there isn't really a way to consistently report error with the underlying storage. We probably should come up with an error API to our public API that would let users consistently deal with error conditions being faced.