SQL_CALC_FOUND_ROWS - вариант который предназначен именно для задачи топикстартера. никакой преждевременной оптимизации тут нет.
Юбилейный DevConfX пройдет 21-22 июня в Москве. Как всегда — Вы решаете, кто попадет в программу секции Backend — голосуйте за интересные доклады