Somebody earlier had this incorrect. Larger input tire circumference will result in the cateye showing higher mph and distance covered, NOT the other way around.
If cateye is overshooting the mph and distance, you want to lower the input tire circumference. All it is doing is taking wheel revolutions x wheel circumference to get your distance traveled. If you reduce tire size, you reduce distance.