I'd start with new rock. With 8 gallons of water, it can't be that much rock. you'll happier in the long run.
Yes, I was considering this. I'd hate to buy new rock only to discover that it is infested as well. It's hard to find a piece that is completely aiptasia-free.