Add a preliminary consistent store

Nothing calls that with an empty string, why not just CHECK that it's not empty and starts with a '/'? Then the whole things can just be "return root_ + key;" (and the CHECKs).