Thank you all for your answers and input. I've taken the EGR valve off and cleaned it. The pintle is clean and moving freely. I've also cleaned the MAF sensor because I had read this could cause a no-start situation.
I'm curious as to why it would retart after stalling and would run rough, but after cooling down it refuses to start. And would a faulty EGR valve prevent the engine from starting?