Podman is right. The most effective way to reduce nitrates is to do water changes. Not just one, but a series of them (about 25% at a time). With everything you have in there, so soon, nitrates are being produced at an alarming rate. One 50% water change (probably stressful to the animals in your tank) doesn't actually dilute the nitrate by half, because as you are removing nitrates more nitrates are being produced. It takes a series of them to knock down the nitrates.
One thing you wrote raises a red flag though, when you do a water change it gets worse. This is an indic
ator. Check your water source for phosphates and iron content. I invested in a reverse osmosis/deionizing unit because my city water has high phosphate content in it (among other things). Best investment I ever made for my aquariums, both fresh and salt.
As for your liverock situation, the population of fish in the tank is proportional to the amount and quality of liverock in the tank. If you have very dense (heavy) liverock then you will not get very good denitrification. If you have very light liverock you will not get good denitrification either. Use a medium density rock for your base then whatever you want on top. Fiji rock is a good medium density, so is Tonga ridge. If you over populate an aquarium you need a filter system to match that population (refugiums are great for that).
Also, are you running a trickle filter with bio-bale or bio-balls? If so nitrates are probably being produced faster than the denitrifying bacteria in the liverock can consume them (meaning more frequent water changes).
good luck