Optimize the storage backend used in sketch map

Seeing somewhere between 1.7x and 5x perf improvements depending on loaded ness of the sketchmap.