... meine Inserts bei grösser werdenden Tabellen immer langsamer werden
Das sollte im Normalfall nicht passieren. Nutzt Du ein reines INSERT-Statement oder ein UPDATE-OR-INSERT-Statement?
Und zu Deiner Frage: Ein Primärschlüssel wird automatisch indiziert! Zeig ggf. einfach mal Dein INSERT-Statement.