Okay so here is what I did.
1. Let it sit outside for 3 weeks...under sun...but of course mostly cold weather. All the algae seemed to have died.
2. Soaked overnight in a mixture of venigar and water.
3. Scrubbed the rock with a brush...most of the debri came off.
4. Power rinsed the rock.
5. Soaked in hot clean tap water for 2 days.
6. Planning to soak them in salt water for half a day before putting them into my tank.
Live rock pretty much turned like dry rock now...whats the possibility for any kind of algae or life still surviving in this rock? Any more suggestions?