Você pode usar SQL_CALC_FOUND_ROWS assim
SELECT SQL_CALC_FOUND_ROWS * FROM users limit 0,5;
Obtém a contagem de linhas antes aplicar qualquer cláusula LIMIT. Ele precisa de outra consulta para buscar os resultados, mas essa consulta pode ser simplesmente
SELECT FOUND_ROWS()
e, portanto, você não precisa repetir sua consulta complicada.