Looks like there are a few choices for the spray. I found this: Rodeo Aquatic Herbicide Glyphosate-5 Gallon for $185 shipped.

That should do me for a couple applications. I will spray as soon as I get it and let it start working then drain down the pond and let the roots freeze (don't know if that will help or not - thought I read somewhere it can't hurt), then dig them out in the spring and treat whatever comes back after that.

So, we have a plan for the cattails.

What is recommended to kill off the fish (after I catch a few for eating)?