How do you soften hard leather shoes?

You can just stretch them out. Softening the leather can be done with vegetable-oil products (as is used on saddles).