Ну почему же никак. Если удаляются все записи из таблицы, то перед вставкой новых записей можно заюзать
Если же удаляются не все записи, то этого делать не рекомендуется.
Имхо, трогать AUTO_INCREMENT не нужно, пусть его живет =)