I would tie a good rope on them and try to pull them out by the roots with a truck or tractor. If you can get an excavator easily, it might be worth it to scoop them out. Once you have those willows, it is hard to get rid of them. A single piece of tree or root in the water can start them over again.
