а если эту пагинацию вывести все буквы, а на буквы строка поиска по этой букве, только поиск реализовать по первой букве . ну это только реализовывать программисту. Стандартных решений скорее всего нет. Если еще более продвинутое то сделать как с облаком тегов, чем больше таких товаров тем...