Moved the Store interface to a real key/value store

I'm curious what this is meant to do?