Перенес табличку на сервер. Приаттачился к серверу из Акса (2003 mdb). Процедуру оставил как есть, процедуры Практиканта и свою запускал из Pass-Trough query. Сюда же еще добавил поиск в курсоре - подобный процедуре на VBA. Несколько неожиданным оказалось, что курсор отработал медленнее всех. Вот результаты двух попыток:

Proc 17.53516
Cursor 39.8125
Pract 8.921875
Akina-Rivkin 4.015625

Proc 16.89063
Cursor 39.39063
Pract 7.640625
Akina-Rivkin 3.828125

Думаю, сохраненные процедуры будут работать еще быстрее