Magari non vuoi usare una libreria in più e quello che ti dico non ti interessa, però ti consiglio di provare l'accoppiata typeahead.js + bloodhound. Per l'autocomplete è la soluzione migliore che abbia provato finora (ma non sono uno sviluppatore js).

Bloodhound ti permette di caricare i tuoi dati utilizzando il prefetch, il caching sul localStorage o fonti remote.
Ora io non so come gestisci i tuoi dati ma dagli un'occhiata, secondo me potrebbe fare al caso tuo.

https://github.com/twitter/typeahead.js