It's hard to change that much water, even if you do a 50% water change it would only drop the nitrates to 50ppm. I would be concerned with the source of the issue. I would agree with possibly getting rid of the biobricks or washing them at least. Why not start (slowly!) carbon dosing to start lowering the nitrates?