I would read my book first. It sounds like you have some experience so... you know what to look for. Couple of things
1 After reading the book you may decide to use the eggcrate method which doesn't really use much base rock
2 I wouldn't recommend soaking the rock in fw. Essentially you would be killing the rock. If you decide to use the rock, the process of cleansing it in such a way that you would remove the rock anemone and hair algae would probably be more work then its worth. Although it could be done.
3 Besides the power outages, your tank has suffered from neglect. The neglect being
In order to clean up the rock you would want to improve the water conditions and lighting that its in, so in essence you would have to correct conditions... then wait for the rock to respond then add it or incorporate your *new* tank to it or vise versa
You sand is a different story and would transfer with minimal problem to a new tank. I wouldn't worry about the bristle worms. Your other livestock should be fine
In summary I would read SRK then develop a plan (decide on tank size, water purification, lighting etc) Then make a decision on how to proceed
My best advise is to get informed of what you want, make a plan and carry it out. Planning is the key Robert --