Thanks for the replies. It does not come off period, even with a stainless scrubber. Vitamin C tabs, dont do anything much to speak of either.
When we opened the pool last year, it was worse and the PH was extremely high. We brought it down over time, and I think the black started receding, but...