Sådan beregnes RowTotal af CTE, der kører på kortere tid

Siden MAX(RowNumber) vil altid være lig med det samlede antal rækker, prøv blot at have:

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

Som din første CTE.