Speedo drive gears are available in 16, 17, 18, 19, 20 and 21 teeth versions relating (usually) to rear differential gear ratios of 3.3, 3.5, 3.7, 3.9, 4.1 and 4.3 respectively.
A UK 240Z, for example, would come with a 19 tooth version matched to a 3.9 differential ratio. With smaller profile tyres you are effectively lowering the gearing (raising the ratio numerically), so a 20 tooth gear may be enough to compensate.
You may find that you need to change the sleeve that holds the gear in place - there are two types according to the offset required to accommodate larger or smaller diameter cogs...