I share your pain; all my fish froze above the ice layer in Feb as well. I had the pond drained, cleaned and after a couple of weeks happily bought 7 new Koi. They are the most antisocial, frustrating little buggers. They went into the milk crate and won't come out if anyone is within 20 feet of the pond. It's been almost two weeks and still hiding. Why don't they understand that I'm the nice lady with the food? Any ideas?
As far as dealing with the water; I've been using AquaOne every couple of weeks and put in my barley bales. No pea soup but having a bit of a problem with string algae. The lilies are trying but the temps are so gosh darn low. Unfortunately last fall I majorly pulled out overgrown dwarf cattails; sure wish I had them back now.