hi Juli,
I would try to cut of as much of the vines as you can, using a long-handled cutter, than dig up the clump, divide it and pull out the rest of the PI
Make sure you get ALL the roots out, or it will grow back
Don't throw in on your compostheap! Dispose of it in your trash or burn it.
Oh, and you might want to consider wearing this while doing all that....