Welding small diameter wires together
Sure, welding is a good option. 

We use a Japanese machine that produces very repeatable welds of fine wire and exotic materials. I think it cost less than $10K USD including the head. 

You could also consider brazing the leads with silver solder, which requires little equipment.