Well, not to throw more cold water on this idea, but I think there is a problem with the idea of stringing them in series.
I am assuming that the Piezo elements will be distributed across the length of the shoe. So, normal walking will stress each element at a different time. Although there will be some overlap, only a few will actually be in their positive phase at any one point in time. Worse, is that some of the elements will be in their negative phase during the step, which will tend to cancel out some of the positive voltage.
Now, if you hop down the street instead of walk, so that all of the elements are in phase, you might get some series adding of the voltage.