Last spring, I had the identical problem with a box full of film (mostly Tri-X and Plus-X) that had been developed in 1964--1967, rolled tightly and wrapped in strips of paper for labeling, and then stored in the attic of a barn in Alabama for the intervening time. I needed to scan the negatives before my high school's 40th reunion, and there was no way that they would go gracefully into the negative holder for the scanner. (Some of these were 36-exposure rolls wrapped to a diameter of three-quarters of an inch.)
After trying the obvious---reverse winding, hanging with a weight, re-washing---I decided that I had nothing to lose, and placed a sample between two pieces of clean paper which I then sandwiched with scraps of mounting board and placed in a warm (about coffee-drinking temperature) mounting press overnight. I turned the press off, and let it sit. The next day, the negatives were, if anything, flatter than they had been in 1967, and to my surprise there was no detectable damage to the emulsion or base.
I found that the paper was unnecessary, and made up several "fixtures" consisting of narrow flaps of mounting board long enough to cover eight-frame strips of film, and hinged at one end to a larger mounting board scrap. After putting one strip of negatives under each flap, a tab of masking tape held the assembly together long enough to get it into the press. With several flaps, an entire roll could be processed at once.
Only modest heat is required (at least with 1960s-vintage film base) and I didn't lose or damage a single frame from some fifteen or twenty rolls. This might not work with older film bases, and all of the usual caveats apply: test on an inconsequential sample first, and don't risk anything truly valuable, as the negatives are irreplaceable. I was working with snapshots, mostly of high school football and basketball games, so there really wasn't anything much to risk. I think that if they had been family snapshots, I would have wrestled them into a glass-type negative carrier and at least made archival prints before trying to salvage the negatives.