Ho scoperto che funziona perfettamente e abbastanza rapidamente, quindi eccolo qui:
ALTER TABLE tablename DROP id
ALTER TABLE tablename ADD id INT NOT NULL AUTO_INCREMENT FIRST, ADD PRIMARY KEY (id), AUTO_INCREMENT=1
So che questo non è l'approccio corretto, tuttavia per la mia situazione specifica questo è esattamente ciò di cui avevo bisogno. Non c'è nulla all'interno della tabella che stavo usando a cui si fa riferimento da o verso un'altra tabella.