Yeah, you'll be starting off with dry rock again and looking at another cycle. The bacteria and micro fauna will be killed off, but you can reseed them again. After a month or so back in the tank, you won't be able to tell the difference, except for the lack of aptasia.
I did this to my liverock because of aefw and a lot of bryopsis. I thought about cooking the rock, like someone else said, but that process takes 1-2 months. I couldn't keep my livestock in holding tanks for that long, so I opted for the freezing process.
Either way, I think you'll be happier in the long run if you bite the bullet and nuke the rock instead of fighting those little boogers for months and months.
I refuse to join any club that would have me as a member.
Groucho Marx