Insert should now update the prevEntry/rid even when it finds the target