We now live in the mountains at 8,500’ (2600 m) and I cannot make matza balls for chicken soup up here. They explode into dust in boiling water. Water boils at 190 F (88 °C) here, that's probably a factor.  

I’ve even tried freezing the balls before boiling , but only about half came out right.

What else can I do?