"My heels are really, really sore from the walking and running."

Try running more on your midfoot.

http://www.youtube.com/watch?v=Tx6x2cD6Y8Q