You need to reduce the nitrates, either by heavy planting, nitrate removing resins or regular water changes.
Nitrates wont cause algae alone, phosphates will also contribute. To reduce both you could try dosing vodka, but im getting far to deep into the question after all its only a pond not a marine tank
I had to clear out my pond last week during the good weather as we had loads of the green stuff, but now its clean I plan to dose with one of the many products out there, including blagdons algae clear as I have had success with this product before.