They're very hard to get rid of in one go, I agree. The way to do it is to dig what I can, leave that bed empty next spring, and dig the rest out as they emerge. Then I can put something tender in there next June. I've only really grown them as a screen to give myself a bit of privacy, and the gap in the hedge is well grown over now.