If we hit a prepared conflict in search near, we don't need to return the error to the caller immediately. Instead, we can search another side of the key to see if we can return a valid key.