I would not suggest simply adding an aerator as a "cure", because it isn't a cure. There ARE a lot of added benefits to an aerator, IF it is properly sized to your specific pond. Too much or too little aeration can end up causing even more problems for you.
As new pond owners, we tend to look at the small picture in a pond and forget (or never know) that anything we do will affect other parts of the ecosystem you have built. Ponds are slow to grow, very little in a pond happens, or should happen, quickly.
I agree, the algae is ugly, but only because it reminds us of a sewage lagoon, but it also provides a home to MANY organisms that will feed your fish when you decide on a stocking plan.
