I'm no expert, but I'd say it's a math problem...
If you do 50% water changes, the first change would cut the nitrates in half, the second would cut it to 25% the third would bring it down to 12% etc...
But if your levels are rediculously high, maybe there's a root cause? You didn't mention...