Add a can of soda (I use cola) to the beans on the above recipes to get them and the meat to soften faster.
Do not follow the bean package soaking instructions. It says to pour off the soak water. Keep the water, especially if you have used the fast soak method that calls for boiling the beans. DO throw away the water you wash the beans in before soaking.
Do not add any thing acidic (tomato paste, salt, spices, etc) to the beans until they are softened. Acid slows softening and soda water or baking soda (just a pinch) hastens softening.