Yeah so I soaked my rocks and decor in 3% H2O2 for a while (hot water, not boiling but will give you small burns) I was told this will kill the algae. As well as I put the plants in warm water. Not as hot, bc I didnt want to hurt them, and I didn't put H2O2 in there either. When they were soaking, I was cleaning the tank in general. After a while, I scrubbed the rocks, decor, and plants with a tooth brush. This worked well and got mostly all of the algae. In the tank there is no more black algae, however I am fearful of it returning.
Also, after I put all of the plants, decor, and rocks back in, I put in some algaecide.
What are my next steps? I think based on what I see you guys saying, is I need more CO2 in there. I've never been thrilled about the idea of having a CO2 tank, diffuser, etc. So I found what I think may be a solution: Seachem Flourish Excel.
I heard it was an algaecide at heart, but it did something to give the plants the CO2 they needed. I really forget how it helped, so I could be wrong.