I do query your rule-of-thumb factor of three. I set my ultrasonic bath level so the bath is a bit below the level of the label. Records are vertical in the bath, so the inner part of the grooves get less than a third of a turn in the bath, depending on where the actual recording stops.
You are correct. The factor of three is just an approximation.
Do you have any observations showing the influence of cleaning temperature?
Higher temperatures do improve the ultrasonic cleaning efficiency for some contaminates. However because vinyl records can begin to warp at ~45 degrees C, it is recommended to keep the bath temperature below 40 degrees C. I typically operated my ultrasonic bath at ~35 degrees C.

