Access ist nun mal langsam. Ich habe es noch nicht probiert, aber Du könntest es mal mit einer Transaktion versuchen. Das ist ein billiger, aber effektiver Trick. Du startest eine Transaktion und führst ein Commit alle 1000 oder 5000 Datensätze aus.
Weiterhin solltest Du alle Tipps der Mitdenker hier befolgen (parametrisiert, vor allen Dingen keine Index).
Unterm Strich bleibt nur die Erkenntnis, das man für Aufgaben dieser Art nun mal eine echte
DB benötigt, und nicht so eine Notlösung wie
Access.