A single search could build mapping object of tranid:internalid and you could use that to cross-reference. If you can limit results to recent transactions, you will only need 10 governance per 1000 members of your map.