Very unpleasant situation
I had a simlar feeling last spring when some of my fish died because they had chosen to spend winter in a ditch rather than deeper areas of the pond. I lost some fish but not that much.
What about aeration? If that pond isn't huge then it's an option. Sure, it needs some work and money but it's better than seeing the same every spring.
