Replacing all the spokes is expensive. A good wheel true is not. I would not pay to rebuild a new wheel on so little evidence.