IMO if the PH, Alk, temp and SG of your change water is the same as that of your tank you could do fairly large water changes on a daily basis until your nitrates come down. Temp and SG are a no brainer but test both tank and change water for PH and Alk. They could be vary different, especially in a tank that is suffering from some sort of water chemistry problem which is basically what we are talking about here.
The bacteria that maintain your bio filtration are not in the water column, they are on and in the rock, sand and filter media so there should be no worries in this regard.
If your change water is not the same as your tanks. start with smaller water changes until both tank and change water are the same and then you can start with a more aggressive water change routine until nitrates come down.
If you are able to bring the nitrates down with water changes but they soon return there are other factors at play. Poor skimming, overfeeding, sediment build up, poor circulation, overstocking and the list can go on. It will be a matter of eliminating each possible source until the culprit is found.
The first thing I would check is the skimmer. Make sure its a quality skimmer to begin with, is up to par for the size system you have and is working at peak efficiency.