So, ~40 byte key to ~40 byte value... is kivaloo optimized for records evenly distributed throughout the key space (e.g. hash values)? If so, how?

Some other K/V stores often see ~Zipfian key distribution, e.g., a search index.