I try to work things in a priority of what is likely to hurt me the most and quickest. When I think of nitrite, I want none with my fish so if I need to do water changes, I do it, even if it may result in less than stellar plant growth. Pollutants and water for the fish first, for me, while others may favor the plants first. Second for me is feeding the plants. Then I recognize that the EI is an estimate and try to spot where my setup is different than the one where the estimate is aimed to work best. I have far less plant mass than many, so I find I can cut down on some of the macro nutrient and still have too much nitrate and phosphate.
In your case, without knowing if fish or plants are the priority, I would go with changing the water needed to get that solved while at the same time knowing that I am removing more than the normal amount of ferts. Adding more because I took out more takes some personal choices. Save a slight amount of money by not adding back or run some small risk of getting too low and the plants not growing as well? Both are somewhere between an estimate and a guess and neither is likely to be a major disaster compared to all the other problems we have.
I normally error on the side of adding more than needed just because I use dry ferts and they are really too cheap to try to cut too many corners. Overfeeding plants is less likely to happen to me.