Since the pond gets about 1/2 day of sunlight, I was worried about algae getting a foothold before I could get some plants established. This was my solution. In photo 1, you see 3 hyacinths that I appropriated from a nearby natural pond. That's them, way back in the corner.
Second photo, fast forward to July (about 8 months later). No algae problems here! Since then, the Salvinia I introduced has taken a nice foothold (i.e. it covers almost the entire surface) and I was able to destroy most of the hyacinth. I need to collect some more lilies now, and maybe some cattails. I would love to plant some golden club as well.