I seem to do this a lot and a friend of mine showed me a trick but I don't know if you have any part of the bolt sticking out. He just put a nut over what was left of the bolt and welded it on, while it was still hot he just unscrewed it using the new nut.

Sean