Red-brown cyanobacteria would make sense also.

I doubt it's root rot since I can usually wipe the black slime right off and find nice white roots underneath. I assume the slime is a biproduct of the bacteria.

10 hours after the changeout last night, pH is still 5.6-7 and the water is clear.