definatly swappin the rock out would be a great way to rid yourself of the algae and feed your tangs, I would probably not yank out half the rock in the tank as it will remove a rather large portion of your natural filtration but a rock or two at a time definatly.