From what I've read, the only way to reduce nitrates is to do large water changes. Your nitrates may be off the charts right now, so doing a single (or 2) water changes is not enough to bring below the max reading.
As long as the water chemistry and temperature are good, you can change 100% of...