Only search for a nondeleted key on rightmost inject if a uniqueness
constraint exists