O número máximo de INT no MySQL 4294967295 se você estiver criando 1000 threads por minuto, você precisaria de 1440000 (1000 x 60 x 24) id's por dia. Então você ficaria sem ids após cerca de 8,17 anos.
O número máximo de BIGINT é 18446744073709551615 e isso seria suficiente para criar 1000000000 (1 bilhão) de IDs por minuto por 35.096 anos .
Portanto, você deve ficar bem em apenas desperdiçar IDs o quanto quiser e não se preocupar com eles.