Well, it depends on when you need the wheel more than anything. If you want to be riding the same wheel this afternoon, just buy a new one, if you don't, get it rebuilt.

If you're happy with the wheel, I wouldn't change it.

You could try another shop, but chances are you'll get the same answer.