That's just not normal, a lot of shops would actually prefer to repair the wheel if they have a larger profit margin on labor than parts. Check some more bike shops, I'm sure you'll find one that'll do it for a reasonable price.
Alternatively, you could learn to do it yourself, though you do need a truing stand. If you live in a large metro area, there are places like LA's Bike Kitchen, where expensive tools like truing stands are available free for use (donations highly encouraged), and volunteers will tell you how to fix it yourself.
> Alternatively, you could learn to do it yourself, though you do need a truing stand.
It is a useful skill to learn, and instructions are available online. You don't even need a truing stand, just leave the wheel in the frame and use the brake blocks as a guide. It's not ideal, but it's workable, and the price is right.
Alternatively, you could learn to do it yourself, though you do need a truing stand. If you live in a large metro area, there are places like LA's Bike Kitchen, where expensive tools like truing stands are available free for use (donations highly encouraged), and volunteers will tell you how to fix it yourself.