Hi Kayell
Ok lets start from scratch , tell me a little about your pond
Do you have a filter / UV ( ultraviolet ) an air pump / or any sort of pump to move the water around ?
With any new pond , the dreaded green water always follows

A UV is the best way to clear it on any new pond. I have used Barley straw before with good effect but not on a new pond. Floating plants would need a long time to get established before you saw any difference in the green water.
A filter conected to a pump will not only get rid of the the bad stuff in a pond E.G fish poo, but it also generates some nice bacteria that will help your fish .
There is more info I can give you, but will wait for your answer to the above .
As to your fish, the pond is a good size , but my recomendation to you is to remove the koi, as a koi keeper , I know how big these guys can grow

and a 2 foot deep pond would soon be too small for them.
Goldies , shubunkins and possibly golden orfe would be well suited to your pond, and a lot less hard work. ( and believe me I know what I am talking about as regards to koi)

.
Merlin