The method where you keep two instances of nifscope open, is a godsend for this stuff.
Replacing the NiTriShapeData from the old to the new (using hte paste-over function) helps a ton. And then its just a matter of changing the texture under each tri-shape/data to match the new texture... at least, from what i've seen.
