Here's my .02 and predictions:
Cutrine is an algaecide, and has no impact on southern naiad.
Fertilization at this time, under the outlined conditions, will only spur the naiad into hyper-growth - and also increase the amount of filamentous algae growing on top of the naiad.
Adding 50 grass carp to an 8-9 acre lake that has an existing over-population of naiad will take forever - if not longer - to improve the situation. On the other hand, if you stock enough grass carp to make a significant impact on the weed population, they'll likely denude the lake of all edible vegetation. Grass carp are a good management tool, but not necessarily the best singlular option for bringing a existing problem under control.
IMO, you should take appropriate measures toward the weeds before fertilizing; or otherwise risk a much worse problem. The use of herbicides to bring the weeds under "control" (not eradication), followed by a modest stocking of grass carp to keep the weeds at tolerable levels is a valid approach.


Kelly Duffie
Cypress, TX