Intriguing theory. But how will they get cyano to live and conduct photosynthesis in the Martian atmosphere? They have a better chance of success if they can find and introduce it into ice on the surface.
With that said, future generations of Martians will be really pissed when they get cyano in their reef tanks.