I'd do more like 75%....vac the decomposing food up, but don't do a gravel vac.......just hover it so you don't disturb the bacteria.....and don't touch the filter. Use dechlorinator with the new water.
You could put fish in the same day after the change.