Find another welding shop. I had the same problem, and overcame it with the idea you mentioned.

http://hemiduster.com/draglink.htm

It isn't a big deal. I know its a rare thing to do on a car, but in the off-road world, its done all the time. I just welded a tie rod and drag link for my Jeep project.