A "tempered' heat transfer system is one where the heat transfer rate is controlled by controlling the temperature of the heat transfer medium rather than by controlling its flow. By doing this, you can avoid making the heat transfer surfaces themselves too hot or too cold, avoiding problems like undesired solidification, condensation, denaturing etc. In your case you're worried about solidifying the wax leading to fouling and blockages.
Rather than removing heat directly to the air, which will always be colder than the solidification temperature of your wax, what you need is a recirculating heat transfer medium- water, glycol/water, heat transfer oil etc.- whose temperature you can control such that it is always above the solidification point of your wax.
The HT medium is pumped through your wax cooler (a shell and tube or plate and frame unit etc.), then through an air cooler or cooling water exchanger, then returned to its expansion tank. You control the temperature of the heat transfer medium to obtain the desired exit temperature from your wax cooler, typically by means of a bypass around the air cooler or CW exchanger. Unlike your wax, your HT medium will not solidify if it sits stationary in the air cooler and cools completely to ambient temperature.
The wax cooler is designed to have sufficient area to remove the required amount of heat when the HT medium inlet temperature is above the melting point of the wax. It'll be a bigger exchanger, but it won't foul as quickly.
This presumes of course that you're not trying to remove the heat of solidification of the wax itself by sub-cooling the wax, in which case good luck- you need to allow the wax to solidify in the final containers or else to deal with wax solidifying inside your exchanger. There may be tricky ways to accomplish this, but don't go there unless you can afford to get it wrong a few times before you get it right.
A start-up heater (in the expansion tank for the heat transfer medium for instance) is required to get the loop up to temperature, and to hold it there whenever the wax line is down for maintenance etc.
