The main explanation for this improved performance is that on many training examples, 10 in step 1 of the new algorithm a correct parse is found, and the algorithm immediately moves on to the next example.
gENLEX is not required, and in particular parsing the example with the large set of entries generated by gENLEX is not required.