Depends if you're trying to preserve life/hitchhikers on the rock. If not, and if smell doesn't matter, just dump the rock in the barrel with a pump and heaters, and let it stew for a few weeks. Check the ammonia level, and then let it stew some more if needed.
If you want to baby the stuff living on the rock, then a skimmer or regular water changes is a good idea.