Faster search for big docs that already exist in the store