Ich fand, dass dies perfekt und ziemlich schnell funktioniert, also hier ist es:
ALTER TABLE tablename DROP id
ALTER TABLE tablename ADD id INT NOT NULL AUTO_INCREMENT FIRST, ADD PRIMARY KEY (id), AUTO_INCREMENT=1
Ich weiß, dass dies nicht der richtige Ansatz ist, aber für meine spezifische Situation ist dies genau das, was erforderlich war. In der von mir verwendeten Tabelle gibt es nichts, auf das von oder auf eine andere Tabelle verwiesen wird.