Jacob,
Here's what I would do:
Find someone to hold your keepers - I'd probably cut them off of the bases, and remount them on dry rock/plugs. Then get rid of the rest. Take your existing rock, and bleach and dry it. Then put it back in. Once you've completely recycled the tank, bust the frags off of the new bases, and remount them again. I'd also set up a quarantine tank at the same time. Run them thru it, before going into your tank.
I feel your pain. I'll never use live rock again.
Bill
215g FOWLR... and anemones, GSP, gorgonians... carp, that isn't FO!
"I killed my first SW Fish in 1971..."