I checked same place in Console and I see that it takes 33 seconds to return 10k rows
(Using ITMS 8.7 release with on-box SQL server and totally have 34k computers in database)
Rechecked same query in SQL studio as well
EXECUTE spAC_GetComputersBySoftwareProduct @SoftwareComponentGuids=N'69c0a9e1-b8a8-47ee-8dc2-634cdd131959',
@ComputerName=N'%',
@Trustee=N'{196ECBB8-B414-471D-90E1-101CFCBA6675},{1B523156-A34C-49CA-A4DF-80425470744A},
{1B70E344-4CCA-4884-83B2-BDA754C149AB},{1C27725B-1FEF-40E7-BC53-F095E01F171D},{20D94388-49BE-4572-A1D8-02C39DF0769A},
{247ABCF4-0F42-4D7D-AB2C-99B0B546B1E2},{2693F908-42A5-41DC-B148-D499A7ECD580},{2E1F478A-4986-4223-9D1E-B5920A63AB41},
{2F0C0A0E-3B04-4FE1-955C-8A12B2AFB808},{30C2939F-B223-4FBC-BE4E-765922648CA8},{37528845-0CCE-4EA7-950A-FACBA9F484F4},
{3CCF3241-71C0-4782-A830-8ABB045AC6E2},{44D83C34-7436-4502-9819-A78A266E2E4B},{4E7B66E1-9208-4EA1-BE48-28E5AB288163

Please check what amount of software components you have for this Software Product because in my case there is only 7 software components included

And for usage tracking, only 4 rules
Best regards,
IP.