I've worked with a fair number of rubber components but this is just my limited experience. Freezing the rubber can work IF you're very fast and have a minimal amount to remove, the rubber very quickly warms up and becomes difficult to cut CLEANLY. I capitalized that last word because that's what has always been the difficulty of bringing rubber to a targeted size/dimension. Rubber will flex and the stress raiser required to cut something will change with the inherent flex of the rubber, even at Durometer 75A. Dead sharp tooling can provide a better cut but seems somewhat abrasive and the cut still seems to be unpredictable.
There is only one method I've found for machining rubber and works quite well. Grinding. I have double side taped it to the chuck of a surface grinder and cut "V-shaped" ribs on long flat pieces, spun it in a Harig type head to make bushings, and cut angled surfaces on it. Grinding cuts clean, predictable surfaces, I've plowed 1/8" off in one pass. Do take care to have vacuum present as you don't want to breathe in rubber dust. I try other methods now and then but nothing works as well as grinding with a coarse grit wheel.
There are also liquid rubber compounds that cure overnight (Devcon Flexane) of various flavors that I used to make suspension bushings for an old sports car. Use the "lost wax" process for cheap mold construction.