Yes, if you're going to pay someone to work on the wheel (or do it yourself), definitely replace all the spokes; the original spokes are now suspect due to fatigue probably caused by improper tensioning as mentioned above.