I had no idea that koi kill plants until I read that on these forums. Thank you.
I feel like shouting this from the rooftops: NOT ALL KOI ARE PLANT KILLERS! We have a plant filled pond with a mix of koi and goldfish and we have NO PROBLEM with our plants. I feel like koi get such a bad rap! They are just fish people - not natural born killers!
Having said that - they do like to root around as they are natural bottom feeders. I think one reason our plants are left alone is that our fish have lots of gravel and small stones to poke around in on the pond bottom. They only time they are interested in my plants is when I move the lily pots around - then they want to see what was UNDER them. If they don't have gravel and rocks in the pond bottom they probably will poke around in your plants. But ours have NEVER EVER EVER even nibbled on a lily pad, let alone destroyed them. Same with all our other marginals and floaters - they nibble the roots off the water hyacinth, but that's it.
Here's proof - pond full of plants with 8 big koi and lots of goldfish. Peaceful coexistence!