That solution (stretching aggressively) works if the reason for the stiffness is that the bellows were never broken in. Sometimes, it's not enough. I had one set of bellows that was so stiff and tight that even after that treatment, and even after sitting in a bellows stretcher for several days, they still sprang shut with a lot of force.
What works for me is to remove the bellows from the instrument, wet and wring a rag, and use it to lightly dampen the card on the inside of the bellows folds. It's easy to do this with the bellows closed. Then put the bellows in a stretcher (you can make one with a dowel and two thin boards or pieces of stiff card at the ends to prop the bellows open).
This also works if bellows tend to spring open. You can dampen the folds, then weight the bellows overnight.