Frozen rusted bolts... removal

Ive never TIG welded, have gotten busted bolts out with a MIG, by welding nut to stub.... but often even with MIG cranked way up cant get any weld penetration much of the time or it breaks right along the weld if I do..... sometimes takes multiple attempts per stud but usually I eventually win when I have to resort to that.