I can whole heartedly recommend that you buy real live plants. The red mangrove in particular is very suitable for your purpose. They grow equally well in all kinds of water, they produce the kind of roots you are looking for and they can be trimmed.
Two sources for purchasing mangrove plants...