Thank you for the great advice, everyone. I'm going to start at the small end of the teardrop part of my pond, which is a solid mass of elodea and work towards the deep end, slowly, and remove dying weeds as I go. I don't think I'll be able to completely remove all the plants, but at least this will give me a way to control it.
Will I be able to safely eat my fish?
DocBarb