after a cycle ive always done close to 100% for a water change , after that theres no reason your nitrates would be climbing high enough to merit further large water changes.
There has to be something weird going on. It just doesn't make sense to me. Can you think of anything outside the norm that could be causing the high nitrates?