Hrm ...
Ok. You have water with some solutes in it. They should lower the freezing point somewhat. Its hard to calculate for such a complex mixture, you should determine experimentally. Note: freezing doesn't mean thickening, which is what you're likely to get with your mixture. So you'll have to differentiate.
Adding NaCL will lower the freezing point, as solutes tend to do. But adding NaCl has the effect of binding up water, which causes other things to precipitate. Your described "salting out" effect.
The common ion effect is why adding potassium salts cause potassium soap to precipitate.
You can try any of a number of other salts, but I'd start with first determining how low the freezing point already is, and then trying to lower it further.