Получите план запроса хранимой процедуры в хмл виде, и распарсите его.
Хмл, конечно, довольно сложный, но там нужно лишь искать ноды определенного вида, так что делается это простейшим запросом.

Засада ровно одна.
Хмл план для дальнейшей обработки - на чистом TSQL - не получить. Т.к. SET STATISTICS XML ON не получится выполнить в контексте выполнения запроса.
Можно извернуться на CLR: https://stackoverflow.com/questions/25879543/are-there-any-way-to-programmatically-execute-a-query-with-include-actual-execut
Только нужно чуток допилить, т.к. функция возвращает последний план выполнения в хп или запросе, а нужно, чтобы возвращала все.