Hi there,
If you are going to go to the trouble of respoking a wheel, I would go with stainless. They won't rust, and for the extra money, it's worth it. Fastline spokes in Vic are doing each wheel in stainless for approx $100, which is cheap! I'm waiting on a set at the moment!