I do them weekly, even if they are not needed. In my opinion, Nitrates can't ever be too low.
As long as you're not wiping out the bacterial colonies by messing with the filter, you can do them as often as you want. IMO
, fish are happier in less Nitrates. It's easier to maintain low nitrates than have to battle high readings.