I always wait one or two days for a short run, but for longer ones I wait 4 or 5 like you said! But I live in a very "hilly" or undulated area. The ups and downs kills me. I can only manage 6km runs here and then I feel dead for a couple of days. But yes, I need to get back out there!