Ernie, I'm not sure how bad your infestation is, but i would start with manual removal.
No matter how careful I am, from time to time I always end up with bubble algae, majano, and aiptasia..
The only way to "try" and really keep it out is to add natural predators and QT everything before addition.
Keeping it under control is my suggestion.
If it's so bad then yes maybe swapping out rock is preferred. I would never suggest dry rock, I absolutely despise it. Dry or not it's loaded with crap inside. Some people have good experiences and some don't. I have had bad experiences twice and witnessed way to many problems.
If your already annoyed with pest algae then dry rock is risky IMO.
relocating all the corals to a different tank would be my first step.
Then I would start the tank completely over, then I would source some really healthy established live rock and go from there.
Once ready make sure you manually remove anything that pops up on your corals before re introduction to the tank