I think some plants can work with cichlids. You can give hornwort, duckweed, and frogbit a try.
You can also try growing plants in a HOB filter. Plants like pothos and dracaena sanderiana (lucky bamboo) do well in water (emersed, not submerged!). With a little work, you can even setup a full-blown hydroponic system.