How about trying to run more slowely, it doesn't have to be much, if any, faster than walking but try to keep running at this pace for longer, say 1 hour. You will naturally get faster and be able to run for longer but I do think it helps to keep running rather than reduce to a walk except on anything very steep.