I used to lift three times a week and do four miles of biking every day to and from school. Then I got sick and didn't get back into the habit. I think I also ran a bit in that time frame. I should start doing that again, I was in great shape.
Also, 4mph is a fast walk or slow jog. Definitely not running speed.