I've never had any trouble with snow building on air coolers, and I live in a climate where from time to time we measure the snow in feet. I guess the heat from the process and the upflow from the fans is enough to keep them clear.
You should probably provide some heating coils to temper very cold air prior to contacting the bundles and provide freeze protection for cold weather shutdowns.