Jak vypočítat RowTotal CTE, které běží za kratší dobu

Od MAX(RowNumber) se bude vždy rovnat celkovému počtu řádků, zkuste mít:

SELECT ------,
    ROW_NUMBER() OVER (
        ORDER BY i.[ItemID] DESC
        ) AS RowNumber,
    COUNT(*) OVER () as RowTotal
FROM -------

Jako vaše první CTE.