I just went through this! While all 3 steps aren't necessary, I am in the process of setting up my first tank (after months and months of research) and here is what I settled on and what I'd suggest considering our rock looks about the same:
Placed rock in container with tap water and 1/10 water volume of bleach (maybe a little more, I just estimated and poured. Really can't have too much bleach here, but I'd stay below 20%. Put a cheap powerhead in the container, closed the lid and let it sit. It worked out where I started on a Thursday and was going out of town for the weekend, so I let it sit for a few days. My research determined that a few hours was enough time, but there's no harm in extra time.
After that, I put declorinator in the tank (used in fresh water tanks to remove clorine from tap water). I added extra than what the bottle says. Again, can't really do too much, but just didn't go overboard. Probably added an extra 10-20% since all of my volumes were estimated.
I let that sit for a week. Again, overboard, but I didn't care to work on it Mon-Fri so it worked out fine. Took the rock out, sprayed the rock off with a water hose for a bit until the water coming off was clean/clear.
After that you can either add it to your tank or store dry/salt water until you're ready to cycle!