Achei que isso funcionou perfeitamente e muito rapidamente, então aqui está:
ALTER TABLE tablename DROP id
ALTER TABLE tablename ADD id INT NOT NULL AUTO_INCREMENT FIRST, ADD PRIMARY KEY (id), AUTO_INCREMENT=1
Eu sei que essa não é a abordagem adequada, no entanto, para minha situação específica, isso é exatamente o que era necessário. Não há nada na tabela que eu estava usando que seja referido de ou para outra tabela.
