As long as you don't have heart problems, a mile is easy. I walk everyday for exercise (bad knees. . .no running), and I do over 5 mph. Just start slowly, you've got until May, you should be able to walk 5 miles without sounding like a freight train.
Remember what your goal is.