To pull an idea from my ...um, thin air...

When I'm looking at the executed plan each component knows how many rows it handled, and the components used in the initial selection is the total rows.

What's the merit for returning the plan XML to the caller & letting the caller look into the XML for the total rows? It at least lets the database just handle the results, and moves the 'Total rows" workload out to the caller.