I do 10 - 15% each week, Regardless of nitrate levels. I think the water looks cleaner & seems 'fresher'.
I think the fish are entitled to a clean, fresh environment as in the wild they have a water change every second of the day (in rivers), perhaps not as often in lakes but as there is...