That seems pretty extreme for a wheel change. The difference in power you are suggesting, if real, would have been causing something to get hot and probably fail, e.g. the tire (i.e. if underinflated), or the wheel bearings (i.e. if dragging excessively).