I would test for phosphates before deciding on a course of action and if you see phosphate I'd do what Mark suggested (acid bath). You might get lucky and only need to cycle the rock, but chances are when everything died, you'll have a lot of phosphate bound to the rock. If you don't get rid of it now, you'll be dealing with it (expensive GFO) for a while to come as it slowly leaches off the rock.