Your black algae must be very deeply rooted, but that seems very odd with a painted pool. Usually, scraping off the waxy layer and exposing the deeper algae to chlorine is enough to kill it. We look forward to seeing how the Trichlor granular works though as you point out I'm not sure what you'll be able to do with the walls in that case.