Run shorter, run faster. Only way to do it is to push yourself to beat the clock.
You can already handle long periods of running, which is a great start (lord knows I can't, unless someone's giving me some incentive...). You already have the stamina, so focus on doing 1-2 mile runs and...