Right now I do about a 25% every week or two. I'm thinking of changing to a 50 % a month so that I can have more time to do other things.
I use NSW so I have to go and collect it. If I switch to the once a month rotuine, I can collect water, do a water change and then I don't have to worry about storing water and can stack up my empty containers easier.
I've also thought about going with say a 75 to 90 % every 2 months but not sure I can carry that much water at one time. I've got a 45 G and a 500 G system.