I would definitely defer to the others on this one, but I know what you are saying, OP. My girl would rather run than walk on a leash. It appears that even though I am in decent shape, I am still too slow for her pleasure. We are just up to a half hour walk, and that is not nearly enough for her to tire out a little.
So, to compensate, we may run (on pavement) for about 100 yards, and we go back to a super slow walk. But, all that does is temporarily satisfy her happiness because she sort of got what she wanted. Really, we are starting to play lots of ball, frisbee, and doing boxer burns in the backyard.
Another thing, introduce her to another puppy/dog, if you can. That will work the best of all.