The current version of RecordCounter for MSCRM 2011 contains performance updates. These updates will take effect, once the following changes have been made to the config.
This article describes how to do this.
After the upgrade process of RecordCounter has finished, please start the “RecordCounterServer Config” and connect to your organization.

When the config tool has finished loading, check or uncheck any checkbox of the tree view. I suggest taking one of the second level ones because it has less impact. In the following example “Cases” of the “Contact”-entity has been checked:

The reason for this is that config should notice that there was a change. After hitting “OK” it will generate the fetches with the new logic again.
Now you only need to restore the old state.
After the configuration has closed, start it once more. Now check or uncheck the same entity as before again. After hitting “OK” you will have the old state with the new fetches.
INFO: If your changes do not take effect after the configuration has closed, please restart the “Microsoft Dynamics CRM Sandbox Processing Service” on the CRM server.