Water changes are never going to solve your nitrate issues,they may reduce them for a day or so but never rid you of them. Nitrates are caused by too much rotting matter inside of your tank,including uneaten food,fish poop and the detritus that is on your rocks. You can address the issue from several different directions. First of all you have to get all the crap off of your rocks and back in the cubby holes,you can use a hose to suck the crap out either right off the rock or after using a turkey baster to get the matter suspended in the water column. Another suggestion is increasing flow so the matter is never allowed to settle. Also make sure you suck all the crap out of the bottom of your sump if you have one. Adding more liverock will help as well.Also cutting down on feeding goes a really long way,feed little bitty amounts and insure that the food is being consumed. Fish look hungry all the time and they will pretty much eat 24/7 but will poop more. They really dont require much food at all. If you are using any sort of mechanical filtration(sponges,filter floss,filter sock)you have to keep these things very clean,anything caught in them begins to break down within a few days and goes straight to nitrates. If you arent going to keep them clean then you are better off not using them at all. I use one piece of filter floss where my overflow comes into my sump and it does a wonderful job of collecting matter before it lays down in my sump BUT I change it every 3-4 days. There is no reason to have nitrates better husbandry will reduce them if you are willing to put the time in.