Over the past few decades, better surface quality has remained of great interest to researchers. It deteriorates the fatigue life of the workpiece. The criticality arises when a material of greater strength is selected to work in high-temperature areas such as nickel (Ni)-based superalloys, categorically Inconel 617. Conventional machining operations are not the best choice for the machining of this alloy because of its low density and greater strength. Therefore, electric discharge machining (EDM) is generally engaged. Still, there is a great necessity to make a more reliable surface using EDM, which performs better even in harsh working areas. Therefore, this study examined the potential of deep-cryogenically treated electrodes under the modified dielectrics of transformer oil in the said context, which has not been discussed so far. A set of 30 experiments was performed, designed using the full factorial technique. Deep-cryogenically treated electrodes provided better surface quality in comparison to the non-treated electrodes. Amongst the deep-cryogenically treated electrodes, brass performed outstandingly and provided the lowest value of surface roughness (SR), 6.65 µm, in the modified dielectric of transformer oil with Span 80. The surface finish of deep-cryogenically treated brass is 28.72% better compared to the average value of the overall deep-cryogenically treated electrodes. The lowest value of SR (8.35 µm) was gained by engaging a non-cryogenically treated Cu electrode with a T-20–transformer oil-modified dielectric. The said value of SR is 17.7% better than the highest value of SR achieved in the case of S-80–transformer oil with a non-cryogenically treated Cu electrode.