From @Tobstar87:

I'm wondering if we allow empty keys to be inserted. The rockdb handler doesn't handle it very well, it will crash whenever encountering Key("") for anything that's not an insert as it seeks to &start[0] (similarly to my recent bug fix in rocksdb.scan()).
Either we'll have to disallow that key or treat it differently.