XL,
My recommendations for gears (it wouldn't have been a 19T) are
here.
You also may have a 6 tooth driving gear rather than the more common 7 tooth gear. I would use a timed measured mile or a GPS to determine your exact speed and the deviation from the speedo reading - then figuring the proper gear from that.