Refixing the negatives will prevent addtional damage, as noted above will not restore the damage already done. I have a vague memory of an article in an old popular or modern photo mag, must have been in the 70s. As I recall the author who inherited his parents negatives dating back to the 20s and 30 were showing sings of not being properly fixed, he decided on refixing in a diluted standard fixer, don't remember the dilution. The authors thinking was that as the negatives had been fixed and only a small amount of silver was present he did need as strong a fix with less likelihood of bleaching the negative. He tested for residue fixer after a wash, then treated with selenium toner.
If it were me, I would make contact sheets, print what you like, then scan, then experiment with a strip of negatives that you did not think worth printing, print a reference print, refix, wash, use selenium toner wash and dry and reprint to see if there has been any significant changes in tone. If not then refix the lot.