They report 95% coverage and 75% average recall and precision on sentences of length ≤ 40 with 490 popped edges; this is ten times the minimum number of steps.
to get complete coverage, they required 1760 popped edges, which is a factor of 37 greater than the minimum.