Last Spring, I switched into skinny road slick type 26" tires, but I lost top speed and I lost circumference
The only way this could make sense to me is if you habitually ride around in your top gear at maximum RPM, and discovered that the loss of a centimeter or two of circumference cost you half a mile per hour.
And I use the term "make sense" in the loosest possible way. *scratching head*