I don't think you need to replace all your spokes. That was a joke I think. You just need to retension your wheel. The bike shop that trued your wheel did it too tight.

Also, sorry for the sarcasm.

If Im wrong, why does he need to replace every spoke? Im here to learn, not attack.