There's debates about how much to feed, but fwiw a single cube across all those tanks and one small piece of seaweed a day seems far down the very light end of the spectrum. I'm not sure where I currently am on that spectrum, but I'd likely be feeding that much to just one of your tanks. Especially if you have any other inverts (shrimp) or coral that would be getting fed.
I also think it'd be very surprising if a fish was dying from low nutrients. I'm not sure I've ever heard of that hypothesis before. The floss being contaminated or something unrelated happening when you were cleaning seems more plausible.
As a reference, I feed my frag tank probably 1 to 2 cubes equivalent a day (of reef jerky, spread across multiple feeds on a timer), and only have 4 fish in it. Even with that I'm dosing N to get levels consistently readable. Skimmer is just there to make bubbles, not collecting. Only thing besides corals is am the fuge on a reverse cycle to try and keep pH up.