Carbide bit and a mill would make short work of this. Really though, I'm surprised you couldn't get it out if it wasn't loctited in.