moving rocks during Ich outbreak?

If it was me I wouldnt. If they have ich you dont wanna stress them out anymore than they probably already are. And tearing apart their home and redesigning it would just add more stress to them. I'd hold off.

 

Actually, now might be a good time to change your tank.
If your Coral Beauty does have ich, the only way to get rid of it would be to move the specimen (as well as any other fish you have) to a hospital tank for treatment.  This would give you the opportunity to re-arrange the rock or add more if needed.  During treatment your display tank will need to fallow for at least 6 weeks (opinions vary on amount of time) as ich can not live without a hosting fish.  The parasite doesn't host on corals or invertebrates so they don't need to be removed but ich treatments will kill them therefore the need for a hospital tank.
Hospital tank doesn't need to be anything special - plain bare bottom tank, simple filtration and heater along with hiding places (pieces of pvc work great!).
Do some research on the various treatments for ich as they all have their pros and cons.
Regarding the current status of your Coral Beauty, it may live for quite a long time with the cleaner taking care of it.  Long term concern is that without eradicating the parasite, it may eventually kill the Coral Beauty and will certainly infect future fish that you introduce to the tank.
-Eric

 

I'll share my experience as it may help you....

When I started stocking a tank a few months ago, I had 3 fish showing ich. Nothing severe, but they each had a few of those unmistakable white dots on them. I imagine from the stress of getting adjusted to a new enviroment, it enabled the ich to get them. I freaked out, because I know how harsh the chemicals are, and it's very hard to treat them. Plus, getting them out of the rocks and into quarantine was going to be a disaster. The fish were swimming and eating normally, so I took some frozen shrimp they loved, and put it in a little container with some water and piece of fresh garlic I pulled off a clove and crushed. I let that soak in the sealed container in my fridge for a day until it started to smell REALLY garlicy, then I pulled out those pieces of shrimp and dropped them in. The fish gobbled them up as usual and within two days all spots were gone. I kept feeding them that for a few more days and I haven't had an issue since! Just my experience, but I'd definitely do it again. I figure with garlic extreme and thera A foods out there, what I did wasn't much different, but a lot cheaper, and maybe more effective.

 

I'd just soak their food in garlic, feed them that as long as they're eating good, and keep up on it for at least 7 days straight so the ich won't attach to them. Then keep up on water changes to help removed the parasite from the water that hasn't attached to the fish in the white cysts you see. Avoid making any other changes that may further stress the fish. Hopefully that helps. I'm not an expert by any means, but I've never had a serious ich problem in any of my freshwater or saltwater tanks when I did this when I noticed spots on any fish. After beating it, it doesn't seem to return. Good luck - hope you get rid of it soon!

 

Here's a good read on ich that may give you some insight as to what you'd like to do:

http://reefkeeping.com/issues/2003-08/sp/index.php
-Eric