moving to another city-liverock question

[goldie]

I am moving next week and will be bringing my liverock with me (I really like the shapes, plus I had nobody to sell it to). It will be out of the water for about a week. I was planning on moving it in a styrofoam box and covering it with wet newspaper. The one issue I have is that I have some green hair algae that I was hoping I could get rid of. Should I scrub the rocks with a toothbrush or will being out of water/light for a week be enough. Any advice is appreciated. I would like the best way to shorter my next cycle, but get rid of this hair algae. Also I wasn't planning on bringing the sand-it should be ok to get new sand?