Grape Vines and Rose Bushes

In our backyard are two or three rose bushes. One of them is very small, so it is either very young or a dwarf variety. This bush is also a late-blooming variety, because it was still in bloom with pretty white roses when we first saw the house last fall. Another one is very large and grows dark red, nearly black rose hips. I have no idea what kind of roses it produces. The third rose bush might not be a rose bush. It was hard to tell, because since the time we bought the house it has been completely covered by a grapevine. *Someone* who previously owned the house thought it would be a good idea to plant a grapevine less than a foot from the base of a very thorny, prickly rose-like bush. One can only imagine what was going through their head when they made that decision.

JM and I have spent the last hour or so trying to pull the vine off the bush. One very prickly hour. I found it to be much like trying to untie a particularly difficult knot, only there were thorns involved. The vine is now sufficiently disentangled from the bush (and the butterfly bush to the bush's other side), and we want to know: how do we keep the vine away from the bush in the future? Will a trellis to the other side work? Should we dig up the vine and transplant it a safe distance away?

If anyone has ideas, please let us know! :-D

By the way, I have a sneaking suspicion that the grapevine is actually a Muscadine grapevine. Mmmmm...