If they are doing a complete rebuild, which, at this stage, should be done - it should include rim, spokes, and hub, all NEW.

Ask for a 36 spoke version, and be willing to pay a sligh difference in cost for it - it will be worth it. It shouldn't be any more than 5 or 10 bucks MAX.

When you get it, take it to a real bike shop, one that tensions spokes with a meter, and ask them to tension and true it.

It should then last almost forever.

Performance may be a good place to buy stuff, but usually a bad place to have stuff repaired.