Ленивая загрузка может быть вариантом. Встроенный поиск по списку в jQuery Mobile выполняет поиск только тех элементов, которые в данный момент находятся в списке. Это означает, что вам, вероятно, придется катиться самостоятельно.
Вы также можете рассмотреть возможность разделения функциональности. Поиск выполняется через AJAX, а пользователь также может прокручивать список, который загружает дополнительные элементы при прокрутке вниз по странице.