You are going to have to get the right sized drill bit and drill a small amount into the part still in the barrel and then basically reef the hell out of it to get it started, most of the pins I have done and have seen have been just about 1/16th of an inch, which is going to be tough, but you don't have to drill very far into the piece in the barrel.
Do not attempt to hold the upper with an upper vise block, you are going to need barrel blocks very close to the muzzle device, so you are not imparting any torque on that upper, if you have a drill press that can handle that small a bit, all the better, it can be done with a dremel and a very small carbide dremel bit as well.
Just take it very slow and realize you may have to dress the threads when you are done and before you put the new muzzle device on it.
If you are not comfortable, I would be happy to get it off for you, I have the tools to do it and I will send it back to you for just the cost of postage, then you can put your new muzzle device on it.
What brand are you dealing with, I know for a fact that some of the Bushmaster stuff has two pin and welds on them, they are a real bitch and their pins are pressed in.