You don't say what tonearm you are re-wiring. This will impact what kind of wire you use and how to go about shielding it.
SME's for example take to the Cardas wire exceedingly well. I've done over a hundred of them and the stiffness (which is greatly exaggerated) has never been a problem, and using the shielded wire eliminates a lot of messing around.