You could try doing a binary search, as described by Phanx
here (Step 5, third paragraph).
This will be quicker than checking individual AddOns if you have a large number installed.
Other than that, I don't think there's much that can be done in your situation.