Oddly, Ive found dosing more fertilizer has ridded my anubius of algae growth. Happened over a couple of months though and touch wood is doing well now with no algae on any colonies.
With the Peroxide, I've never done this myself and not sure I like the idea personally - although it probably is a well used mehtod in the hobby.