Tweak the DiskLoc used for searches so that forward and reverse iterators both work without second-guessing the MongoDB comparator.
Use iterators to query and manage the database map.
Fix removes via indexes: make save and restore position work on index cursors.
Use WiredTiger's built-in integer encoding for record stores: it's smaller, faster and sorts natively.