Definitely ease in. It took me  months until I could do 3 miles without stopping. That was 15 years ago and now Im "taking it easy" at 1000 miles/year.