Occlusive mulch. Cut the plants down to the ground, cover with
a light-occlusive mulch, Once a week, inspect and remove any new sprouts;
add more mulch as needed. Depending on the biomass underground, it may
take several years, but the plants will be dead, and you won't have to dig.
Cheap, safe and easy, if tedious.