Comment by bonzoesc

For the listing/deleting problems, have you looked at using LevelDB and secondary indexes (2i) to make range queries cheaper?

Disclosure: I work at Basho, makers of the Riak database.