Barefoot running is one way of learning to run with a shorter stride and would avoid the need for expensive shoes.
stretching improves your range of motion/flexability. Why do you think ballet dancers stretch? it improves movement. Thats why alot of older folk move so poorly, they have lost flexability. Do you think Mo Farah stretches? of course he does thats why he has such a fluid running style. I stretch everyday its a part of my life..