I did consider dye but was unsure on the effects on my fish, Your pond must of been really dirty to kill it all.

That's what I found to Kelly.

Well I'm going to dig the pond deeper anyway so it sounds like I either have to remove everything and start fresh or be prepared to deal with this again in a couple years.