I had that problem too. Here is my way:
1. The fish seem to be left alone. I have lots of fast reproducing Mosquito fish. The fry are small. If the turtles eat them swell!
2. Why are there plants in lakes? It's because the turtles can't eat them ALL!
Got it?
Just have lots of plants, no way can my turtles devastate them!