Encontré que esto funciona perfectamente y con bastante rapidez, así que aquí está:
ALTER TABLE tablename DROP id
ALTER TABLE tablename ADD id INT NOT NULL AUTO_INCREMENT FIRST, ADD PRIMARY KEY (id), AUTO_INCREMENT=1
Sé que este no es el enfoque adecuado, sin embargo, para mi situación específica, esto es exactamente lo que se necesitaba. No hay nada dentro de la tabla que estaba usando que se refiera desde o hacia otra tabla.