Anybody ever run too cool?

Have you tried testing the actual temperatures with an IR thermometer? They are not that expensive, and they are VERY handy. Check the temp at the thermostat housing, and compare it to the temp on the gauge.