(edit: ho detto una sciocchezza, Access non dispone di indici full-text)
(ri-edit: nel tuo caso non vanno neanche bene gli indici full-text)

Hai considerato la possibilità di passare il DB ad un motore di database più "serio"? Access (o meglio, Jet) non è fatto per fare lavori "pesanti"...