I would cut and poison the willows before I did any other projects regarding the fish.

Willows with access to water and sunlight are just going to keep on growing. Further, getting rid of the willows may have a surprising impact on your water level.

(I have some ideas if needed - that may or may not work in your situation.)