As noted, tmax films need additional fix time to clear the colored dye, but tri-x generally would not. Are you sure your fix is mixed correctly, and not spent? How long did the film require to loose it's milky appearance in the fix? Double that clearing time is how long most films need.
As for magic potions, there are none, just different tastes. Aside from the magenta color, what is it about these negs you don't like? That would help folks in recommending other potions that might suit your taste better.