Have you guys considered using influxdb as a backend? Influxdb has written at length about the difficulties of existing storage engines(including leveldb).

My guess though is that Basho would opt to write their own backend off of influxdb's notes..

On a side note I find influxdb's use of nanosecond time precision spot on and Riak TS's millisecond resolution disappointing.