I have a hard time believing a very small amount though would effect such a
dramatic a change in such a short time period.

While I haven't seen what you call a "small amount of water lettuce,"
I've seen water lettuce. A few heads is quite a bit, a lot of biomatter.
I would wonder how much the equivalent green water algae would weigh...

C//