I recently had my first blue green algae outbreak and want it gone! Dont worry, not another "how to get rid of cyano" questions

I have read a lot of info about that. What I am planning, among several ideas, is siphoning out the sand where it is encroaching. I plan on doing a 30% or 10 gallon water change tomorrow, sucking out infested sand with it. Over next few water changes suck out all discolored sand in the tank. I was stirring my bed, but the ugly browns just kept coming back.
So how do I replace the sand after I am done? Are there any special techniques? I would at the same time like to make the bed a little deeper. Also, I have about 20 pounds of left over sand from when I set up the tank. Thought I didnt need it so I just drained the water and put it out on the porch for 2+ months. Is that sand still usable? I was hoping I could just rinse it and still use it rather than buying new sand. Thanks!