Ideally, don't you want to do about 40% change a month? That would work out to be 10% a week. If you have messy fish, you might have to increase the weekly/monthly numbers.
I change out almost 50% (240 gallons in a 500G system) of my water daily, with an 80%-95% change about once a month.
We have our own well, so cost and chlorine aren't an issue. I use a DIY water change system and recently built a couple of heat-exchange units to save on heating costs.
I believe it's better to keep water conditions as stable as possible. I MAJORLY over filtrate and change out 10-15g per week from my 75g (not super big but not super small) and once a month substitute that with a 25g W/C. I try not to disturb my fish's environment too much if possible and personally dislike 40,50, 60% W/C people talk about doing but it's not for me to say what might work for me might not work for everyone else. But like I said I over filtrate and that probably helps.