What you need to do is not focus on your pace, but more about the distance your running. You need to have a steady pace no matter what distance your running, but don't worry about how fast/slow you're going. Also, never walk, never ever stop and walk. Start with 1-2 miles the first week, and the next week move up to three-four. Casually, bring it up to 4-5 miles a day on average, with whatever pace you're running at. Don't always run this though, feel free to mix things up, it's the best thing to do. You'll want to run intervals at least once a week, which is short distances and an extremely high pace (not sprint). Every once in awhile, take yourself on a jog through the town, and cut through as many different roads as you can and back to your place.
Here's a basic example
1. Run X amount of miles at your own pace (Cap it off at 4-5) ((Do this the majority of the week))
3. Do a 40 minute run. Run 20 minutes out the road, and then time yourself so when the 20 minutes are up, you run back.
4. Intervals. Run 1/4 of a mile at a high speed (not sprinting), and after you complete, take a 30-1minute break and do it again. Repeat until you completed a good 6-7 miles, should only take 1-2 hours. Mix up the distances, but never go over half a mile at once.
5. Other examples I mentioned above.
Those are just a few things you can mix into your schedule that will increase gains. Eventually you'll see your pace increasing, and your stamina overall increasing.