I do the overnight soak when I can, mostly just because. Have also done the "fast" method.
Sometimes you get the beans that just don't cook right and stay sort of scrunchy no matter what you do. I think that is a storage issue -- maybe starts about 5-10 years after harvest.