Seems like to me in the set up section of the powerlogger it would be easy enough to add a "what you had" and a "what you have" for gears and tires and let it calculate the offset for the ecm mph reading.
Head over to
www.fullthrottletech.com and tell Bob your idea.