Research curing your own liverock and live sand. You can always buy the "dead" kind and cure it yourself. Also some folks will argue you don't need a sandbed at all. I am not one of those folks merely because I like the looks of it but some folks have had great success with no sandbed whatsoever.
To cut nitrates out (recently gone through this), I cleaned my filter out really good of all detritus, cut feeding in half, increased water changes to once a week, and "cleaned" my rock and sand inside the tank. Since you don't have rock or sand try the other items. You can also start a refugium if that doesn't help but make sure your top off water and water changes has no nitrates in it. You apparently have a source of nitrates getting in somehow. Mine was coming from years of buildup as well as my tank being somewhat overstocked.
Mike