Hi Phil,
Probably you can try to use MEK (Methyl Ethyl Ketone). And I don't think it will effect the metal properties.
But normally what we do is tooling on the lathe machine, which means we take the rubber out of the metal mechanically instead of by chemical.
Our main products are roll recovering. We do machining rubber cover for every of our products. The best thing to get the most rubber out is by knife on lathe machine. We use grinding machine only for finishing the surface.