With discontinuous treebank parsing the asymptotic complexity of the grammar also plays a major role.
we suggest to parse not just with a coarser grammar, but with a coarser grammar formalism, following a suggestion in van Cranenburgh et al.