Clarify really dirty.
Do you mean it looks really dirty or your tests are coming out high?
You can do a partial water change while it is cycling, but I wouldn't do more than say 10%.
How long has the tank been up? How big is it? How much rock is in it? Is there anything else in it?