Wow.
I'd definitely try herbicides on the foliage first. Though it probably won't kill all of that, it might at least weaken the plant and slow it's progression.
After that, I think you'll have to dig and yank. Blocking with cardboard might work for a year or so, but it would have to be repeated often as the cardboard breaks down.
Karen