"There is no way to implement Count more efficiently inside leveldb than outside." states offical issue 113
Looks like there is no better way to do it, except for either iterating through the whole dataset or implementing your own in-application on-write counter.