Currently RecordStoreValidateAdaptor::traverseIndex calls woCompare to check ordering of index keys, but a few lines later in hashIndexEntry we compute the KeyString. We should use these to compare instead, as that's much cheaper.