I'd pour Hydrogen Peroxide directly onto the cubes to treat the source of the problem, as well as run 1/2 to a full cup of hydrogren peroxide in my reservoir for 1-3 days. After this solution has had a chance to run it's course and help kill off the algae, flush it and replace with a new solution WITHOUT peroxide this time.
The reason you want to do this, is the direct treatment and addition to your res for a few days should take care of the problem, and then covering up the cubes with hydroton or whatever will help prevent any return problems. But the peroxide WILL kill off the majority, if not all, of your beneficial bacteria within the reservoir. The bacterias are necessary for healthy plant growth, nutrient uptake, release of natural aminos & plant hormones, ... Simply use a beneficial bacteria source and replace it in the new res solution when you replace. This will get your ben bacteria stores back up to par and you'll be in the clear and off towards the finish line!
Best of luck