I think you'll find that different brands; and different styles of chain in the same brand, are different widths.
In 40+ years, even with poor maintenance, I've never had a chain or master link fail. (maybe just lucky)
Cycle Gear will mount a tire bought there, if you bring in the wheel and tire off the bike - but do not balance it.
I've never had to have a wheel trued. Did you tell the 1st shop to true it; and if not, is there a charge on the bill for truing it?
And what do you mean by "not beading the tires/rims right"?