You should only change filter media as rarely as possible. Use it until it is literally falling apart - rinse it weekly in dechlorinated water and stick it back in the filter. The only thing changing media often will do is keep your BB on the fritz, and run up a nice income for the filter company.
Nitrate elimination isn't the only purpose of water changes. Over time, due to evaporation, minerals, organics, and other chemicals build up in the water column and become increasingly concentrated. If you do it properly, large water changes have little to no risk of "violent changes in water chemistry", and can ONLY increase the health of your system by maintaining an overall lower level of all toxins. If you have heavy stocking, or many other situations present in your tank, 10-20% weekly is often not enough. It may be enough in the sense that you stay slightly below the recommended level of toxins, but you can always do better. Too much trouble changing water? Buy a Python, or Aqeuon water changer!