Re: pond algae control? "A VERY Green Pond
So you want a solution that is fast, cheap and fish safe. Pick two :regular_waving_emot.
More plants is usually the best long term solution, UV the fast solution (though it may lead to string algae). Barley hay works often, but not always, it depends on the exact variety of algae. Seems you are out of luck there.
Draining the pond entirely probably wasnt a good move, you will have destroyed much of the micro biological ecosystem doing so. Algae blossom is very common in new ponds, because there isnt any yet. Id consider a bacteria dose to help get things started again.
You didnt mention how big your pond is, but if its not too big, then really, a suitable UV unit isnt all that expensive. Buy one used from ebay or some local second hand site, you can always sell it when you sell the house. Even if you dont, a nice looking pond probably increases the sales value of your house quite a bit more than what a UV unit costs.
In the meanwhile, I would do partial water changes to keep your fish from drowning, and use some quilt batting in the filter that you will have to clean/replace every day, if not more often. Thats assuming you have plants that can take over the role of algae, otherwise you may be doing this for eternity. If you dont have plants, or not enough, add more! Particularly floating plants do well competing with algae. Water hyacinth or water lettuce and the like. And reduce or stop feeding your fish, as you will be feeding your algae even more.