Just wait... Once the ammonia and nitrites test at zero, start adding some cleanup crew to deal with the algae. Water change really isn't going to do much. You could remove the rock and brush off the dark spots where decay is happening.
Mostly, you just need to let the bacteria colonize which takes time.