Shoes can definitely make a difference. You don't need to spend loads though, that's definitely a trap you can fall into. I can't really comment on the shoes you are using but it could be worth looking into.