Re higher temp, in general grease (fingerprints) dissolves easier at higher temperatures, very simple kitchen experiment with a frying pan will show that. Same with salts. Concentrations of those are so low when cleaning records that temperature-dependent solubility products are of no concern.
What you state is true. However in an ultrasonic bath, the bath temperature, (within the range suitable for vinyl records) has little effect on the overall cleaning efficiency. In a water only ultrasonic bath, the effect of cavitation will remove most contaminants and the addition of a suitable surfactant will improve the efficiency of the process even at room temperature. The cavitation process itself produces high localized temperatures. So there is no need to run the ultrasonic bath at excessive temperatures when cleaning records. At elevated temperatures, the chance of inducing damage to the record is greater than any improved contaminant removal.
Don't know what "CMC minimum" is.
CMC stands for Critical Micelle Concentration. For many surfactants, a plot of CMC vs solution temperature results in a U shaped curve. The CMC decreases as the solution temperature increases, reaches a minimum and then begins to increase. For some surfactants, this minimum occurs between 40 and 50 degrees C. So operating at the minimum CMC temperature requires using less surfactant.

