Gerald - thanks for the post.
Besides the gearing change, I'll offer up my $2(consultants .02) on another reason why you are seeing better acceleration with the tire change.
In a word - leverage.
Fact is, tires are heavy, and the energy required to change their velocity is a function of the torque moment of how far the weight is from the center of the wheel.
Make sense?

Dan