Water softeners on ice machines should be avoided in most cases. Excess sodium in water has the ability to alter the freezing and melting temperatures of water. Thus, water softeners will lead to soft, mushy ice cubes that melt faster and can negatively impact beverage quality.