After the bleach bath, the rocks were rinsed with RO water and then they went into a 1:10 Muriatic Acid:water ratio.
I set up a time-lapse of the acid bath with my GoPro, which I thought was pretty cool to watch. Here is the link to it:
http://youtu.be/BcG4UxDqUKY
The muriatic acid did a real good job of getting rid of the rest of the organics on the outside of the rock. Here is one of the rocks to show how it turned out.
This is the rock at the beginning before bleach and acid:
Here is the same rock after the bleach:
And after the acid:
I am very pleased at how well the process worked, and now I could work on figuring out an aquascape before the rock went into salt water to cure for several months.