Just relax. You could do a 50% water change every day and it would be great...excessive, but great. So what about 50% every other day, or twice a week, or???
So what's sufficient? No one really knows and it varies widely based on water quality and whether or not it's a planted tank. I used to...