Oh, going to the LBS is definitely pointless. I'm pretty sure they'd charge you more than $50 apiece for disassembly and lacing... then add the polishing fee and you've spent more than the price of new hubs already.
Get new complete wheels and sell the old ones or keep them as spares.