Прежде, чем принимать окончательное решение надо задуматься "а оно сейчас нам нужно?".
Как я уже говорил, не форуме в одной теме нереально чтоб были такие дикие цифры пагинации.
А на маленьких цифрах и напряга то особого нет.
Вопрос: стоит ли усложнать и так непростой запрос?