Lots of training programmes involve speed work. Maybe you want to look for a training plan that increases the amount of time spent on your feet e.g. one that would gradually take you from running for 30 minutes to 60 minutes.
Have you thought about entering a race and following a training plan for a race?
Try
www.jeffgalloway.com but you may not prefer run/walk as you can almost run 5K