Change underlying DB implementation from LevelDB to Medea.

This change uses Medeadown so our interfaces should remain the same.  Also, the mocking code for tests should still just work.