You can virtually always do water changes whenever you want. I posted this a while back, and just copied and pasted it so I don't have to re-type it all again:
"
So long as you match the water temperature, pH, and hardness of the replacement water, there is very little wrong with doing as large of a water change as you can handle. Now, the fish may get stressed out in that inch of water, but the quality of the water wont matter.
There are only two real occurrences when large water changes should not be done. 1) if you root around in your undergravel filter when taking the water out. You might accidentally disturb too much of your beneficial bacteria, and get a mini-cycle. 2) if the tank has been neglected, and there is ammonia present with low pH. If the new water will have higher pH and probably higher hardness, the ammonia-ammonium equilibrium could be shifted towards the more lethal ammonia with the new water. Very small but very frequent water changes are needed in this case.
However, again, so long as you match parameters, and don't do something silly like let your filter dry out, you can do as large of a water change as needed.
"
So, so long as it isn't an undergravel filter, or large amounts of ammonia with low pH, feel free to do a water change. You fish will most likely truly appreciate it.