I've done 90%+ water changes (two 75% back to back) without any harm to the fish. For all of our fretting about shocking fish with water changes, I've yet to see someone actually kill a fish with a water change. Assuming there isn't a dramatic shift in water parameters between water changes, you're basically exchanging water with similar parameters (although nitrate might be higher, I think that it's a minor contribution). The only time you run awry with this is if you have neglected a tank such that the parameters have swung away from your tap's, as in 'old tank syndrome'.