I would pull the rocks out first, most likely, but the order isn't critical. I'd rinse the rocks well, and then I might soak them a bit in RO water. After the soak is done, you could try a phosphate test on the RO. That'd tell you whether the rock is clean. If you're not interested in the phosphate test, there's no good reason to soak the rocks.