With nitrites at 0.25 ppm, a water change should be done. You want to keep levels below 0.25 ppm and not be starting at that level.
No question about it, I did a water and have been doing them regularly. I've managed the Nitrite with water changes, what hasn't increased thought is the nitrate. I keep expecting to see higher levels but it has been staying constant for about a week now. Normal?