All test_chk_map cases are now passing. \o/

The code is fairly inefficient, since it now queues everything up one
key at a time, but at least it is correct.
Next thing to work on is getting appropriate batching in the _process_queue
function.