Puedes usar SQL_CALC_FOUND_ROWS así
SELECT SQL_CALC_FOUND_ROWS * FROM users limit 0,5;
Obtiene el número de filas antes aplicando cualquier cláusula LIMIT. Necesita otra consulta para obtener los resultados, pero esa consulta simplemente puede ser
SELECT FOUND_ROWS()
y por lo tanto no tiene que repetir su complicada consulta.