Yes I think that would be a good start and once you get to about week 10 in that schedule it might be an idea to do one of the shorter runs in that week at a faster pace (after warming up gently for about a mile). I also think variety is very good so it would be worth trying some hill reps and half mile intervals when you start to get into a bit of speed work. (But probably best to only do one session of speed work each week) It's very easy to get into the habit of only running at one pace and staying at that pace even when you're improving! Most of all - have fun and enjoy running!
You will naturally get a little quicker as you get gradually fitter. How much quicker is impossible to tell, we're all different! But I would suggest that you do start to include a little speed work - it doesn't have to be anything too dramatic! Just try a few short quicker spurts now and then in your normal runs and build from there. Just be careful not to push too much and damage anything! If you can start to train yourself to run at a quicker pace, even if just for short distances, you'll soon find your natural pace picking up a bit without having to go bonkers with interval sessions. Mind you - once you feel up to it - interval sessions are very good for you!
Hi auld dick, It could be early signs of Morton's neuroma. If it is there's lots of information out there. I have it and have orthotics that take the weight away from the affected area so that I can now run pain free. Hope you get it sorted out ok soon, whatever it is!
Hi tri steve, It might be worth going to see a podiatrist who'd be able to advise you and possibly make up some orthotics that would take the weight away from the painful area. I do have a neuroma but can run pain free thanks to my podiatrist and the orthotics they made me. Good luck!