The only thing that that OP hasn't made clear is whether he tried to get the puller threaded into the mangled threads. If you haven't tried that, go for it, you won't hurt the tool and you might get enough bite to get the arm off one last time.

What's your frame made out of?