Если нас. пункты будут меняться нечасто - храните в sqlite, там есть развитые возможности по полнотекстовому поиску, да и обычные запросы будут отрабатывать доли секунды на таком объеме. При изменении набора данных их можно перезаливать с сервера в локальный sqlite.
Если же подразумевается частое или онлайн-изменение данных - то их лучше тянуть онлайн.
