Desculpe dizer, mas esse não é o uso de AUTO_INCREMENT. Se você quiser reutilizar ids, então você teria que escrever suas próprias funções de gatilho, e fazer isso geralmente é considerado uma prática ruim.

Imagine que você estava no id 50.000 e excluiu uma entrada com id 1... você realmente quer que o próximo registro que você adicionar reutilize o id 1?