Have you tested your tank water for phosphate and nitrate?
If you detect some phosphate and nitrate, I second a few large water change, too. Both nitrate and phosphate fuel cyano growth. A few big water changes will normally bring the levels down.
If your test results show a very low nutrient load, then I consider a chemical route.
I have used Red Slime Remover in my 15G a couple of times in the past, and it worked very well. If that medication did something to my biological filter, the damage must have been very small because I did not really notice any ill effect. However, the med is rather costly for a large tank.
Phosban or other GFO products are a good idea if you have a slightly elevated phosphate level. The phosphate level should be not be detectable if you are using a hobby grade test kit. Good LFS's should have GFO products.
I am trying PHOSaR right now in my SPS dominated 120G since I read many great reviews on it. It's another GFO like Phosban, but it has a very different texture. It is supposedly more porous and less prone to pulverize in high flow. I understand that a reactor is not necessary for this product. The only drawback of GFO is that cheato in the refugium. Chaeto stops growing because phosphate level gets too low. Caulerpa racemosa still grow but very slowly. This may not be a problem to some people, but I really enjoy my refugium...
Tomoko