If you burn down vines on a above average tree with a torch and then bump into the tree with a boat, the vines will regrow. I couldn't reach one of the vines so I grabbed the firestaff and blasted it. After bumping into the tree, only 2 vines grew back- wondering if the grow back is random between 1-3 vines, I blasted those too. When I bumped again, no vines grew.
I waited at least a day between burning vines and bumping each time.
Clarification- it's not the firestaff's fault after all. That's what I thought was causing it because that's the common link in my world, but after experimenting on a different one I'm getting mixed results no matter the tool i use.
Grow a tree
Burn the vines using a fire staff
Bump into the tree
No vines will grow back