Heated/insulated troughs sounds like a good plan. Otherwise you've got to be out there breaking ice all the time. Although, presumably, the horses go into stables when it's really cold? And things inside are less likely to freeze.