Have you tried the 8.5% at nearly full strength? True 8.5% is about the weakest we would want to be using however, it will kill algae if the stains are algae. Is it possible that the stains are mineral leaching??? Notice, the bad staining is directly below window ledges...
Mike