Frogbit is my favorite, and there's a red variety that's lovely, but you are right, it doesn't do well under all conditions and does require some effort.
Water lettuce is another good one to try.
Of course there's duckweed but that's pretty much going to take over.
Another option I've seen...