The best tool for improving pedal stroke is rollers. I, too, had a VERY uneven stroke before I spent a lot of time on the rollers. It's smoothed out A LOT now, but was very evident when I first started.

And the thing that really helps me most mentally is to envision my feet tied to pie plates - rather than focusing on an upward or downward stroke, think about making circles.

SheFly