Try setting the buckets inside of stacked tires stuffed with staw. The black will absorb the heat during the day and radiate it back at night. Won't stop the freezing completely, but will slow it down.
If the horses won't play with the buckets, try wrapping them in real heavy, thick insulation. Be sure to wrap the bottoms too.
Hope this helps.