I like the welding solution best. A shop that has heliarc or TIG equipment should be able to do it. I'd like to think it wouldn't cost much.
On the other end of the sophistication spectrum, you could run a length of glass-reinforced strapping tape around both sides of the rack. a couple thicknesses would hold any reasonable load you might carry.
Steve