Salifert has no issues with sulfate. I use them, and my nitrates test at 0.2--0.5 ppm. One thing to consider is that for some test kits (Salifert included), a little nitrite will read as lots of nitrate. So, you might be getting some, but incomplete, nitrate reduction.
Also, don't worry about the nitrite. Nitrite is only toxic in freshwater, not saltwater. (Don't argue with me, check out the Chemistry forum for Randy's discussion.)
I am running a DIY unit with about 1 gallon of No-NO3, which is a mixture of the Caribsea sulfur and ARM. My system is about 120 gallons, and I now think I have too much media. I can't get my ORP above -375 and have a sulfur smell, even with the flow as a steady stream (I know, you hate me

). It is also really hitting my alk.
Anyway, I would think your volume of media would be just fine. Just a few suggestions:
-- make sure that you aren't getting air sucked in through any fittings (recirc pump inlet) or the feed line
-- try cutting off feed for a few days and just let the water circulate in the denitrator
-- then, restart at 1 drop / second
-- once outlet nitrates are 0, increase another drop per second and wait
-- you should eventually be able to get up to about 1 mL / second
Based on my experience, it should already be working unless you are getting air in somehow.
Hope you figure it out.