Have you tested the water for phosphates and nitrates, and also the tap water???
What figures are you geting if you have?
The algae needs two things if it is to survive and take over the tank like what you are describing:
Source of food.
Plenty of light.
It also has to compete with normal aquarium plants for food, and while ading more plants wont cure the problem it may help speed up a cure. What I did when this happend in my tank was:
Removed some plants to another aquarium and leave hardy, deep water plants that dont need much light. Added floating plants, Salvinia.
Cut out tank lights completely for 5 days, didnt open the blinds in the morning before going to work as I normally would. Changed 10% water daily with tap water which was de-ionised.
You say you are now carying out water changes every second week. What were you changing before? Every other week is far too long IMHO. Especially if you change more than 20% at a time.
5-10% daily would be far better to help cure the problem.
Add a polyfilter sheet to your filter, it removes phosphates, nitrates and turns dark brown to show organics being removed.
Hope this helps,
Ken
PS Algae Destroyer liquids, tablets etc were probably developed by Saddam Hussein and should be de-commisioned immediately!!