Stride length is heavily influenced by your ability to produce ground contact forces. Most people just aren't strong enough to run fast.
To me squatting, deadlifting, and sprinting are going to do more for you than plyometrics. Yes, you should be including these in your training at some point, but the overall emphasis should be on leg/posterior chain strength and sprint technique.