Also something to consider for everyone who's feet hurt you may actually be running or even walking incorrectly. It sounds insulting to be told youre doing something very basic wrong but it's often the case and worth fixing your technique. (There's a million videos on YouTube)
Also try Being barefoot as much as possible and even wearing flip flops or shoes that are a little too big.