If you told the LBS where you got the wheels, you made the first mistake. Most every shop I know and the ones my friends own DISPISE places like Chuck's, Nashbar, etc... because they end up with the "cheap end" of the deal when repairs and re-bulids are needed on parts not sold through their shop.
Economically speaking, a $30 truing job takes 15 minutes for an experienced mechanic. A $500 wheel build that is ordered and received (most of the time with a 5 minute spin to ensure it is true) spends no shop time and the profit margin is greater. Not too many will hand-build and those will have even bigger margins built in. When that wheel comes back, a few extra minutes is still worth the margin on the intial sale.
I have a similar wheel to Chucks (Velocity hubs, 700c Dyad rims)- have not used it yet as they are my spare tandem wheels in case of an issue with my Hugi / Mavic A719's. They look great in my basement though - I'm sure they'll ride fine someday too!
Point is this - I love Chuck's and all the web shops. I have several frames from his site and spend several grand per year through him. I also spend countless hours helping the local shop and rookies, honing my skills, and buying hundreds worth of Park tools to do all of my own wrenching.
If you speak the truth, be prepared for the backlash. If you bend the truth (say you got them before you moved, friend sold them from afar, etc...), you will be less likely to hear a line of cr@p like you heard from your LBS.
If you didn't tell them the purchase point, then simply, they are j&rks and should be closed down by a bigger chain (just kidding...).
Good luck on the re-build!