One thing that you can do is ditch the brine.. it has virtually no nutritional value, and the 'juices' that it's packed in will have both phosphates and organic chemicals that will break down into nitrates pretty quickly.
Well, not ditch them, but use them as part of a varied diet. For convenience sake, you could get one of those 'saltwater multi-packs' that has multiple foods in it. Personally, I have that, brine, clams, squid, formula one, formula two, krill, mysis, cyclops.. I take from a different one every day.
For foods like brine, you'll want to thaw the cube, pour the contents into a small dish with RO water, swish it around, then strain it through a net, and then put the solids in the tank, and throw out the water. That'll keep the packing juices from contributing to the problem.
You might also want to get a clip and feed the yellow tang small amounts of nori, since he's not meant to be a strict carnivore.