PostgreSQL ha tenido funciones de ventana por un tiempo ahora que se puede usar para hacer muchas cosas, incluido contar filas antes de aplicar LIMIT.
Basado en el ejemplo anterior:
SELECT stuff,
count(*) OVER() AS total_count
FROM table
WHERE condition
ORDER BY stuff OFFSET 40 LIMIT 20