15% a week for me. Any more and I lose too many nitrates and the plants don't like it or it requires more ferts adding.
I try to stick around 45-55 mg/l and the plants thrive. 15% a week maintains this.
Filtering is important too though, so ymmv.
I did test my tap water a while back but forget the exact Nitrate level - I seem to recall about 35 mg/l, which was a lot higher than I was expecting.I have to say, sounds pretty similar to mine - I do 15-20% a week (basically I remove a mop bucket's worth of water, and replace that) and it seems to keep on top of my nitrates, which are highish in my tapwater anyway (Do you find this in the Notts area cornclose?...I am Ilkeston area and tap nitrates are high). If anything I think I am putting nitrates into my tank for my plants to use lol