Could you specify the version of the controls that you are using as well as the browser. We have made a couple of improvements in terms of performance related to the checkboxes. Another alternative is to use the RadAutoCompleteBox
control, which supports multiple section and it's optimized to work with lager amount of data.
Check out the Telerik Platform - the only platform that combines a rich set of UI tools with powerful cloud services to develop web, hybrid and native mobile apps.