Задача скорее практически не решаемая. Такое решение оптимально подходит для систем где есть однозначный признак сортировки - например соцсети, где фактически сортирующим признаком является идешка, направление роста которой всегда направлено в сторону увеличения. Что позволяет постраничные выборки делать в виде дополнительной фильтрации "от уже показанного ид и выше" обрезая полученную выборку от начала на длинну записей на странице. В результате запросы лимитируются по виду LIMIT N, что оч хорошо. В работе с недвижкой сортирующих факторов больше чем один, а самый "удобный" - по ид - является так же и самым бесполезным. Поэтому все постарничные запросы приходят к виду LIMIT M, N. А принцип выборок по таким запросам весьма трудоемок с ростом M. Т.е. если вам нужно получить 5-ю страницу и на странице у вас 10 объектов, то по факту вам нужно выдернуть с базы 50-объектов и первые 40-к выкинуть. Естественно на 1000-й странице объемы возрастут. Так что тут дело не в количестве на страницу, а скорее в балансе между количеством на страницу и количеством страниц. Для поисковика по факту важна первая страница из постранички. Вторую и далее он вообще не должен видеть. А первая обычно ВСЕГДА загружается менее напряжно по сравнению с остальными. Так что не парьте голову и учитывайте именно удобство людей. Листать странички по 3 объекта и листать списки по 500\страницу - две крайности.