I've even gone so far as to cut the grape stems and touch a little bit of Round Up to the freshly cut area. That will circulate it back to the plant and kill it to the roots.
I really don't want to use chemicals, but as aggressive as wild grape can be it forces my hand.