I got mine from Dollar General, and mine have wire too. Oddly enough, I've used them for years in other fish tanks and my other turtle tanks, and never had a problem with the leaves. But I bought a vine awhile back of a different name brand, and after one day in the water, all the coloring peeled off. Didn't hurt the fish though, so if that happens to you, just get a different name brand vine. The rest of my vines and plants haven't had a problem.
Mine does have wire in it, and I've never had a problem with the wire. I know many, many people on my turtle boards that use them in turtle tanks and aquariums for years, with no problem. I've had them in my turtle's tank for months with no problem. Most people I know just replace them every 6 months or so.
I saw that you had those vines in Taco's tank, and I really really liked them, so I went to walmart and got some like that at. But I was cutting them apart and saw that there was wire inside. Did yours have wire in it too??? If so, is it fine to leave it there?