What kind of hub is on that wheel? If it's a Maillard Heliochromatic (often found on 80s Treks), that might have scared off your LBS. But I agree that you might as well see if you can overhaul it yourself before springing for a new wheel.

Neal