The worst I had to deal with was pampas grass, which appears to be a plant made of actual swords.

I spent three days hacking at it in a coat so I wouldn't get shredded. When I finally cut the root bulb out it was a cube of wood a foot across. I could barely lift it out, I had to roll it to the bin.

At least pampas grass doesn't spread.