I cut and gave out a lot of water hyacinth last year....it multiplied so fast. I'd just make sure I cut a decent sized chunk off with a good bit of roots, I don't think you can really mess it up too bad.
I don't have water lettuce so I'm not really sure on that one.