Jag tyckte att det här fungerade perfekt och ganska snabbt så här är det:
ALTER TABLE tablename DROP id
ALTER TABLE tablename ADD id INT NOT NULL AUTO_INCREMENT FIRST, ADD PRIMARY KEY (id), AUTO_INCREMENT=1
Jag vet att detta inte är rätt tillvägagångssätt men för min specifika situation är det precis vad som behövdes. Det finns inget i tabellen jag använde som hänvisas till antingen från eller till en annan tabell.